a(n) = a(n-1) + a([n/2]) + 1, a(1) = 1.

Terms

a(0) =1a(1) =3a(2) =5a(3) =9a(4) =13a(5) =19a(6) =25a(7) =35a(8) =45a(9) =59a(10) =73a(11) =93a(12) =113a(13) =139a(14) =165a(15) =201a(16) =237a(17) =283a(18) =329a(19) =389a(20) =449a(21) =523a(22) =597a(23) =691a(24) =785a(25) =899a(26) =1013a(27) =1153a(28) =1293a(29) =1459