For even n, a(n) = a(n-2) + a(n-1) + 2^(n/2-2), n>2. For odd n, a(n) = a(n-2) + a(n-1).

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =6a(5) =9a(6) =17a(7) =26a(8) =47a(9) =73a(10) =128a(11) =201a(12) =345a(13) =546a(14) =923a(15) =1469a(16) =2456a(17) =3925a(18) =6509a(19) =10434a(20) =17199a(21) =27633a(22) =45344a(23) =72977a(24) =119345a(25) =192322a(26) =313715a(27) =506037a(28) =823848a(29) =1329885