%I #36 May 02 2021 18:22:25
%S 0,0,0,0,0,0,1,0,1,2,4,8,16,32,64,127,254,507,1012,2020,4032,8048,
%T 16064,32064,64001,127748,254989,508966,1015912,2027792,4047536,
%U 8079008,16125952,32187903,64248058,128241127,255973288,510930664,1019833536,2035619536
%N 8-step Fibonacci sequence starting with 0,0,0,0,0,0,1,0.
%C a(n+8) equals the number of n-length binary words avoiding runs of 0's of lengths 8i+7, (i=0,1,2,...). - _Milan Janjic_, Feb 26 2015
%H G. C. Greubel, <a href="/A251672/b251672.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, 0, 0, 0, 0, 1, 0}, 43] (* _Michael De Vlieger_, Dec 09 2014 *)
%Y Other 8-step Fibonacci sequences are A079262, A105754, A251740, A251741, A251742, A251744, A251745.
%K nonn,easy
%O 0,10
%A _Arie Bos_, Dec 06 2014
|