a(n) = a(n - 2) + a(n - 8), with a(1) = ... = a(8) = 1.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =1a(5) =1a(6) =1a(7) =1a(8) =2a(9) =2a(10) =3a(11) =3a(12) =4a(13) =4a(14) =5a(15) =5a(16) =7a(17) =7a(18) =10a(19) =10a(20) =14a(21) =14a(22) =19a(23) =19a(24) =26a(25) =26a(26) =36a(27) =36a(28) =50a(29) =50