a(n) = a(n-1) + a(n-9) for n >= 9; a(n) = 1 for n=0..7; a(8) = 2.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =1a(5) =1a(6) =1a(7) =1a(8) =2a(9) =3a(10) =4a(11) =5a(12) =6a(13) =7a(14) =8a(15) =9a(16) =10a(17) =12a(18) =15a(19) =19a(20) =24a(21) =30a(22) =37a(23) =45a(24) =54a(25) =64a(26) =76a(27) =91a(28) =110a(29) =134