A155455 a(n) = 5*a(n-1)+16*a(n-2), n>1 ; a(0)=0, a(1)=1.

0, 1, 5, 41, 285, 2081, 14965, 108121, 780045, 5630161, 40631525, 293240201, 2116305405, 15273370241, 110227737685, 795512612281, 5741206864365, 41434236118321, 299030490421445, 2158100230000361, 15574988996744925

Offset

0,3

Links

Table of n, a(n) for n=0..20.

Index entries for linear recurrences with constant coefficients, signature (5,16).

Formula

G.f.: x/(1-5*x-16*x^2).

a(n) = -(1/89^(1/2)) *32^n *((-1)^n*(5+89^(1/2))^(-n)-(-5+89^(1/2))^(-n)). - Paolo P. Lava, Jan 26 2009, adapted Apr 01 2011

Crossrefs

Cf. A015568 (binomial transform).

Sequence in context: A083300 A308247 A223009 * A218349 A154577 A198688

Adjacent sequences: A155452 A155453 A155454 * A155456 A155457 A155458

Keyword

nonn,easy

Author

Philippe Deléham, Jan 22 2009

Extensions

Regularized: a(0) set to 0. - R. J. Mathar, Apr 01 2011

Status

approved