T(n,[ n/2 ]), T given by A026681.

Terms

a(0) =1a(1) =1a(2) =3a(3) =5a(4) =10a(5) =17a(6) =44a(7) =87a(8) =174a(9) =324a(10) =822a(11) =1707a(12) =3414a(13) =6595a(14) =16604a(15) =35300a(16) =70600a(17) =139114a(18) =348828a(19) =751901a(20) =1503802a(21) =3000177a(22) =7504156a(23) =16322561a(24) =32645122a(25) =65684626a(26) =164014374a(27) =359049028a(28) =718098056a(29) =1453825024