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

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =0a(6) =0a(7) =0a(8) =1a(9) =2a(10) =4a(11) =8a(12) =16a(13) =31a(14) =62a(15) =124a(16) =248a(17) =495a(18) =988a(19) =1972a(20) =3936a(21) =7856a(22) =15681a(23) =31300a(24) =62476a(25) =124704a(26) =248913a(27) =496838a(28) =991704a(29) =1979472