a(n) = k*a(n-1) + a(n-2) where k = A003842(a); a(0) = 1.

Terms

a(0) =1a(1) =2a(2) =3a(3) =5a(4) =13a(5) =18a(6) =49a(7) =67a(8) =116a(9) =299a(10) =415a(11) =714a(12) =1843a(13) =2557a(14) =6957a(15) =9514a(16) =16471a(17) =42456a(18) =58927a(19) =160310a(20) =219237a(21) =379547a(22) =978331a(23) =1357878a(24) =2336209a(25) =6030296a(26) =8366505a(27) =22763306a(28) =31129811a(29) =53893117