a(n) = ( a(n-1)*a(n-7) + a(n-4)^2 ) / a(n-8); a(0) = ... = a(7) = 1.

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) =9a(13) =18a(14) =34a(15) =93a(16) =180a(17) =348a(18) =724a(19) =3033a(20) =9666a(21) =24986a(22) =83761a(23) =261033a(24) =1023728a(25) =3923791a(26) =26128126a(27) =105734485a(28) =381740209a(29) =1895904805