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

Terms

a(0) =0a(1) =0a(2) =1a(3) =0a(4) =0a(5) =0a(6) =0a(7) =0a(8) =0a(9) =1a(10) =2a(11) =4a(12) =7a(13) =14a(14) =28a(15) =56a(16) =112a(17) =224a(18) =448a(19) =895a(20) =1788a(21) =3572a(22) =7137a(23) =14260a(24) =28492a(25) =56928a(26) =113744a(27) =227264a(28) =454080a(29) =907265