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

Terms

a(0) =1a(1) =13a(2) =44a(3) =90a(4) =198a(5) =370a(6) =758a(7) =1403a(8) =2824a(9) =5256a(10) =10530a(11) =19749a(12) =39516a(13) =74628a(14) =149274a(15) =283551a(16) =567120a(17) =1082440a(18) =2164898a(19) =4148594a(20) =8297206a(21) =15953598a(22) =31907214a(23) =61526960a(24) =123053938a(25) =237876562a(26) =475753142a(27) =921678867a(28) =1843357752