A251703 4-step Fibonacci sequence starting with 1,1,0,0.

1, 1, 0, 0, 2, 3, 5, 10, 20, 38, 73, 141, 272, 524, 1010, 1947, 3753, 7234, 13944, 26878, 51809, 99865, 192496, 371048, 715218, 1378627, 2657389, 5122282, 9873516, 19031814, 36685001, 70712613, 136302944, 262732372, 506432930, 976180859

Offset

0,5

Links

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

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

Formula

a(n+4) = a(n) + a(n+1) + a(n+2) + a(n+3).

Mathematica

LinearRecurrence[Table[1, {4}], {1, 1, 0, 0}, 36] (* Michael De Vlieger, Dec 09 2014 *)

Prog

(J) NB. see A251655 for the program and apply it to 1, 1, 0, 0.

Crossrefs

Other 4-step Fibonacci sequences are A000078, A000288, A001630, A001631, A001648, A073817, A100532, A251654, A251655, A251656, A251704, A251705.

Sequence in context: A093785 A105369 A047101 * A057755 A262482 A293323

Adjacent sequences: A251700 A251701 A251702 * A251704 A251705 A251706

Keyword

nonn,easy

Author

Arie Bos, Dec 07 2014

Status

approved