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

Terms

a(0) =0a(1) =0a(2) =0a(3) =1a(4) =0a(5) =0a(6) =0a(7) =0a(8) =0a(9) =1a(10) =2a(11) =4a(12) =8a(13) =15a(14) =30a(15) =60a(16) =120a(17) =240a(18) =480a(19) =959a(20) =1916a(21) =3828a(22) =7648a(23) =15281a(24) =30532a(25) =61004a(26) =121888a(27) =243536a(28) =486592a(29) =972225