a(n) = T(n,[ n/2 ]), T given by A026648.

Terms

a(0) =1a(1) =1a(2) =3a(3) =4a(4) =8a(5) =14a(6) =36a(7) =57a(8) =114a(9) =222a(10) =558a(11) =928a(12) =1856a(13) =3764a(14) =9384a(15) =15971a(16) =31942a(17) =66190a(18) =164322a(19) =283464a(20) =566928a(21) =1190628a(22) =2948184a(23) =5131002a(24) =10262004a(25) =21749532a(26) =53761068a(27) =94153056a(28) =188306112a(29) =401757672