a(n) = A026626(n, floor(n/2)).

Terms

a(0) =1a(1) =1a(2) =3a(3) =4a(4) =8a(5) =14a(6) =28a(7) =49a(8) =98a(9) =177a(10) =354a(11) =650a(12) =1300a(13) =2417a(14) =4834a(15) =9071a(16) =18142a(17) =34289a(18) =68578a(19) =130360a(20) =260720a(21) =497928a(22) =995856a(23) =1909322a(24) =3818644a(25) =7345470a(26) =14690940a(27) =28338826a(28) =56677652a(29) =109597727