a(n) = Sum_{k=1..9} a(n-k); a(8) = 1, a(n) = 0 for n < 8.

Terms

a(0) =0a(1) =0a(2) =0a(3) =0a(4) =0a(5) =0a(6) =0a(7) =0a(8) =1a(9) =1a(10) =2a(11) =4a(12) =8a(13) =16a(14) =32a(15) =64a(16) =128a(17) =256a(18) =511a(19) =1021a(20) =2040a(21) =4076a(22) =8144a(23) =16272a(24) =32512a(25) =64960a(26) =129792a(27) =259328a(28) =518145a(29) =1035269