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

%I #14 Dec 19 2017 02:21:47

%S 0,0,1,0,0,0,0,0,1,2,4,7,14,28,56,112,224,447,892,1780,3553,7092,

%T 14156,28256,56400,112576,224705,448518,895256,1786959,3566826,

%U 7119496,14210736,28365072,56617568,113010431,225572344,450249432,898711905,1793856984

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

%H G. C. Greubel, <a href="/A251744/b251744.txt">Table of n, a(n) for n = 0..1000</a>

%H <a href="/index/Rec#order_08">Index entries for linear recurrences with constant coefficients</a>, signature (1,1,1,1,1,1,1,1).

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

%t LinearRecurrence[Table[1, {8}], {0, 0, 1, 0, 0, 0, 0, 0}, 43] (* _Michael De Vlieger_, Dec 09 2014 *)

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

%K nonn,easy

%O 0,10

%A _Arie Bos_, Dec 07 2014