a(n) = T(n,[ n/2 ]), where T is the array defined in A025564.

Terms

a(0) =1a(1) =1a(2) =2a(3) =3a(4) =8a(5) =13a(6) =40a(7) =65a(8) =211a(9) =343a(10) =1148a(11) =1866a(12) =6369a(13) =10351a(14) =35816a(15) =58201a(16) =203424a(17) =330525a(18) =1164228a(19) =1891454a(20) =6703372a(21) =10889622a(22) =38785840a(23) =63002765a(24) =225325940a(25) =365989685a(26) =1313494396a(27) =2133343150a(28) =7679038865a(29) =12471457095