a(n) = 2*F(n-1) + 2*F(n-3) + 10*F(n-5) + 9*F(n-8) where n >= 8 and F = A000045.

Terms

a(0) =56a(1) =97a(2) =153a(3) =250a(4) =403a(5) =653a(6) =1056a(7) =1709a(8) =2765a(9) =4474a(10) =7239a(11) =11713a(12) =18952a(13) =30665a(14) =49617a(15) =80282a(16) =129899a(17) =210181a(18) =340080a(19) =550261a(20) =890341a(21) =1440602a(22) =2330943a(23) =3771545a(24) =6102488a(25) =9874033a(26) =15976521a(27) =25850554a(28) =41827075a(29) =67677629