A087579 a(n) = (1/6)*Sum_{k=0..n} binomial(n,k)*Fibonacci(k)*6^k.

1, 8, 93, 976, 10505, 112344, 1203397, 12885152, 137979729, 1477507240, 15821470061, 169419470448, 1814178395353, 19426591805816, 208023907911765, 2227562425662784, 23853192734743457, 255424852222168392, 2735141407084907389, 29288451971122142480

Offset

0,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (8,29).

Formula

a(n) = 8*a(n-1) + 29*a(n-2).

G.f.: 1 / (-29*x^2-8*x+1). - Colin Barker, Aug 08 2013

Mathematica

Join[{b=1}, a=0; Table[c=8*b+29*a; a=b; b=c, {n, 30}]] (* Vladimir Joseph Stephan Orlovsky, Apr 22 2011 *)
LinearRecurrence[{8, 29}, {1, 8}, 20] (* Harvey P. Dale, Mar 22 2019 *)

Crossrefs

Cf. A014445, A057088, A015553.

Sequence in context: A137159 A356669 A099291 * A194043 A122419 A319176

Adjacent sequences: A087576 A087577 A087578 * A087580 A087581 A087582

Keyword

nonn,easy

Author

Benoit Cloitre, Oct 25 2003

Extensions

More terms from Colin Barker, Aug 08 2013

Status

approved