a(n) = 2*a(n-2)+5*a(n-3), n>6.

Terms

a(0) =1a(1) =1a(2) =1a(3) =3a(4) =3a(5) =11a(6) =9a(7) =7a(8) =73a(9) =59a(10) =181a(11) =483a(12) =657a(13) =1871a(14) =3729a(15) =7027a(16) =16813a(17) =32699a(18) =68761a(19) =149463a(20) =301017a(21) =642731a(22) =1349349a(23) =2790547a(24) =5912353a(25) =12327839a(26) =25777441a(27) =54217443a(28) =113194077a(29) =237322091