Voozh

A251741

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

0, 0, 0, 0, 1, 0, 0, 0, 1, 2, 4, 8, 16, 31, 62, 124, 248, 495, 988, 1972, 3936, 7856, 15681, 31300, 62476, 124704, 248913, 496838, 991704, 1979472, 3951088, 7886495, 15741690, 31420904, 62717104, 125185295, 249873752, 498755800, 995532128, 1987113168

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

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^4*(-1+x+x^2+x^3)/(-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, 0, 0, 1, 0, 0, 0}, 43] (* Michael De Vlieger, Dec 09 2014 *)

CROSSREFS