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

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =0a(6) =0a(7) =0a(8) =0a(9) =1a(10) =2a(11) =4a(12) =8a(13) =16a(14) =31a(15) =62a(16) =124a(17) =248a(18) =496a(19) =991a(20) =1980a(21) =3956a(22) =7904a(23) =15792a(24) =31553a(25) =63044a(26) =125964a(27) =251680a(28) =502864a(29) =1004737