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

Author

Benoit Cloitre, Oct 25 2003

Keywords

• nonn
• easy

Links

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

Crossrefs

Cf. A014445, A057088, A015553.

Programs

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 *)

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

Extensions

More terms from Colin Barker, Aug 08 2013