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

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =8a(5) =13a(6) =26a(7) =46a(8) =92a(9) =166a(10) =332a(11) =610a(12) =1220a(13) =2269a(14) =4538a(15) =8518a(16) =17036a(17) =32206a(18) =64412a(19) =122464a(20) =244928a(21) =467842a(22) =935684a(23) =1794196a(24) =3588392a(25) =6903352a(26) =13806704a(27) =26635774a(28) =53271548a(29) =103020253