A251703 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

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).

G.f.: (-1+2*x^2+2*x^3)/(-1+x+x^2+x^3+x^4) . - R. J. Mathar, Mar 28 2025

a(n) = A000078(n+3)-2*A000078(n+1)-2*A000078(n). - R. J. Mathar, Mar 28 2025

MATHEMATICA

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

CROSSREFS

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

Sequence in context: A105369 A047101 A384154 * A057755 A388263 A262482

Adjacent sequences: A251700 A251701 A251702 * A251704 A251705 A251706

KEYWORD

nonn,easy

AUTHOR

Arie Bos, Dec 07 2014

STATUS

approved