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

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =0a(5) =1a(6) =0a(7) =0a(8) =0a(9) =1a(10) =2a(11) =4a(12) =8a(13) =16a(14) =32a(15) =63a(16) =126a(17) =252a(18) =504a(19) =1007a(20) =2012a(21) =4020a(22) =8032a(23) =16048a(24) =32064a(25) =64065a(26) =128004a(27) =255756a(28) =511008a(29) =1021009