A055518 a_{k+1} = 6*a_k + 11*a_{k-1} - 19*a_{k-2} - 4*a_{k-3} + a_{k-4}, a_1=1, a_2=2, a_3=19, a_4=118, a_5=875.

1, 2, 19, 118, 875, 6180, 44389, 317236, 2270893, 16247718, 116267271, 831957002, 5953209015, 42598982984, 304823192665, 2181205436792, 15607926184313, 111684733527034, 799175992102923, 5718617425358462, 40920380028968819

Offset

1,2

Links

Harvey P. Dale, Table of n, a(n) for n = 1..1000

Index entries for linear recurrences with constant coefficients, signature (6,11,-19,-4,1).

Formula

a(n) = Sum_{k=1..n} Fibonacci(k)^4*a(n-k), a(0)=1. - Vladeta Jovovic, Apr 23 2003

Mathematica

LinearRecurrence[{6, 11, -19, -4, 1}, {1, 2, 19, 118, 875}, 30] (* Harvey P. Dale, Nov 25 2018 *)

Crossrefs

Cf. A054894, A055519.

Sequence in context: A285791 A101253 A082291 * A289230 A350568 A249690

Adjacent sequences: A055515 A055516 A055517 * A055519 A055520 A055521

Keyword

easy,nonn

Author

Barry Cipra, Jul 04 2000

Status

approved