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

Terms

a(0) =1a(1) =2a(2) =3a(3) =5a(4) =7a(5) =10a(6) =13a(7) =18a(8) =23a(9) =30a(10) =37a(11) =47a(12) =57a(13) =70a(14) =83a(15) =101a(16) =119a(17) =142a(18) =165a(19) =195a(20) =225a(21) =262a(22) =299a(23) =346a(24) =393a(25) =450a(26) =507a(27) =577a(28) =647a(29) =730