T(n,[ n/2 ]), where T is the array in A026386.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =17a(5) =34a(6) =75a(7) =150a(8) =339a(9) =678a(10) =1558a(11) =3116a(12) =7247a(13) =14494a(14) =34016a(15) =68032a(16) =160795a(17) =321590a(18) =764388a(19) =1528776a(20) =3650571a(21) =7301142a(22) =17501619a(23) =35003238a(24) =84179877a(25) =168359754a(26) =406020930a(27) =812041860a(28) =1963073865a(29) =3926147730