A251744 8-step Fibonacci sequence starting with 0,0,1,0,0,0,0,0.

0, 0, 1, 0, 0, 0, 0, 0, 1, 2, 4, 7, 14, 28, 56, 112, 224, 447, 892, 1780, 3553, 7092, 14156, 28256, 56400, 112576, 224705, 448518, 895256, 1786959, 3566826, 7119496, 14210736, 28365072, 56617568, 113010431, 225572344, 450249432, 898711905, 1793856984

Offset

0,10

Links

G. C. Greubel, Table of n, a(n) for n = 0..1000

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

Formula

a(n+8) = a(n)+a(n+1)+a(n+2)+a(n+3)+a(n+4)+a(n+5)+a(n+6)+a(n+7).

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

Mathematica

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

Crossrefs

Other 8-step Fibonacci sequences are A079262, A105754, A251672, A251740, A251741, A251742, A251745.

Sequence in context: A251708 A293325 A251713 * A251751 A251765 A365062

Adjacent sequences: A251741 A251742 A251743 * A251745 A251746 A251747

Keyword

nonn,easy

Author

Arie Bos, Dec 07 2014

Status

approved