a(2*n) = a(2*n-1) + a(2*n-2), a(2*n+1) = 2*a(2*n) + a(2*n-1); a(0) = a(1) = 1.

Terms

a(0) =1a(1) =1a(2) =2a(3) =5a(4) =7a(5) =19a(6) =26a(7) =71a(8) =97a(9) =265a(10) =362a(11) =989a(12) =1351a(13) =3691a(14) =5042a(15) =13775a(16) =18817a(17) =51409a(18) =70226a(19) =191861a(20) =262087a(21) =716035a(22) =978122a(23) =2672279a(24) =3650401a(25) =9973081a(26) =13623482a(27) =37220045a(28) =50843527a(29) =138907099