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

1, 1, 1, 0, 3, 5, 9, 17, 34, 65, 125, 241, 465, 896, 1727, 3329, 6417, 12369, 23842, 45957, 88585, 170753, 329137, 634432, 1222907, 2357229, 4543705, 8758273, 16882114, 32541321, 62725413, 120907121, 233055969, 449229824, 865918327, 1669111241

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, 1, 0}, 36] (* Michael De Vlieger, Dec 09 2014 *)

Prog

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

Crossrefs

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

Sequence in context: A048578 A087312 A099170 * A351938 A018095 A003217

Adjacent sequences: A251702 A251703 A251704 * A251706 A251707 A251708

Keyword

nonn,easy

Author

Arie Bos, Dec 07 2014

Status

approved