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

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =1a(7) =0a(8) =0a(9) =1a(10) =2a(11) =4a(12) =8a(13) =16a(14) =32a(15) =64a(16) =127a(17) =254a(18) =508a(19) =1015a(20) =2028a(21) =4052a(22) =8096a(23) =16176a(24) =32320a(25) =64576a(26) =129025a(27) =257796a(28) =515084a(29) =1029153