a(n)=5a(n-2)+2a(n-3).

Terms

a(0) =1a(1) =1a(2) =1a(3) =7a(4) =7a(5) =37a(6) =49a(7) =199a(8) =319a(9) =1093a(10) =1993a(11) =6103a(12) =12151a(13) =34501a(14) =72961a(15) =196807a(16) =433807a(17) =1129957a(18) =2562649a(19) =6517399a(20) =15073159a(21) =37712293a(22) =88400593a(23) =218707783a(24) =517427551a(25) =1270340101a(26) =3024553321a(27) =7386555607a(28) =17663446807a(29) =42981884677