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

Terms

a(0) =0a(1) =0a(2) =1a(3) =0a(4) =0a(5) =0a(6) =0a(7) =0a(8) =1a(9) =2a(10) =4a(11) =7a(12) =14a(13) =28a(14) =56a(15) =112a(16) =224a(17) =447a(18) =892a(19) =1780a(20) =3553a(21) =7092a(22) =14156a(23) =28256a(24) =56400a(25) =112576a(26) =224705a(27) =448518a(28) =895256a(29) =1786959