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

Terms

a(0) =1a(1) =2a(2) =2a(3) =3a(4) =4a(5) =5a(6) =7a(7) =9a(8) =12a(9) =16a(10) =22a(11) =30a(12) =41a(13) =56a(14) =76a(15) =104a(16) =142a(17) =194a(18) =265a(19) =362a(20) =494a(21) =675a(22) =922a(23) =1259a(24) =1720a(25) =2349a(26) =3209a(27) =4383a(28) =5987a(29) =8178