a(0) = 1; a(n) = a(n-1) + a(floor(n/2)) + 1.

Terms

a(0) =1a(1) =3a(2) =7a(3) =11a(4) =19a(5) =27a(6) =39a(7) =51a(8) =71a(9) =91a(10) =119a(11) =147a(12) =187a(13) =227a(14) =279a(15) =331a(16) =403a(17) =475a(18) =567a(19) =659a(20) =779a(21) =899a(22) =1047a(23) =1195a(24) =1383a(25) =1571a(26) =1799a(27) =2027a(28) =2307a(29) =2587