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

1, 1, 0, 1, 3, 5, 9, 18, 35, 67, 129, 249, 480, 925, 1783, 3437, 6625, 12770, 24615, 47447, 91457, 176289, 339808, 655001, 1262555, 2433653, 4691017, 9042226, 17429451, 33596347, 64759041, 124827065, 240611904, 463794357, 893992367, 1723225693

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

Prog

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

Crossrefs

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

Sequence in context: A108227 A289912 A289914 * A288230 A289262 A288231

Adjacent sequences: A251701 A251702 A251703 * A251705 A251706 A251707

Keyword

nonn,easy

Author

Arie Bos, Dec 07 2014

Status

approved