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

1, 9, 122, 1467, 18205, 223992, 2762333, 34044669, 419657674, 5172750495, 63760719089, 785929242096, 9687552661513, 119411072879553, 1471889315038010, 18142857823403763, 223633182327192277, 2756555811704284776, 33977962780753446341, 418820453306656692885

Offset

0,2

Links

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

Index entries for linear recurrences with constant coefficients, signature (9,41).

Formula

a(n) = 9*a(n-1) + 41*a(n-2).

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

Crossrefs

Cf. A014445, A057088, A015553.

Sequence in context: A053889 A295372 A293284 * A199139 A365848 A295095

Adjacent sequences: A087581 A087582 A087583 * A087585 A087586 A087587

Keyword

nonn,easy

Author

Benoit Cloitre, Oct 25 2003

Extensions

More terms from Colin Barker, Aug 08 2013

Status

approved