a(n+1) = 2a(n)-a([n/2]) starting with a(0)=0 and a(1)=1.

Terms

a(0) =0a(1) =1a(2) =2a(3) =3a(4) =5a(5) =8a(6) =14a(7) =25a(8) =47a(9) =89a(10) =173a(11) =338a(12) =668a(13) =1322a(14) =2630a(15) =5235a(16) =10445a(17) =20843a(18) =41639a(19) =83189a(20) =166289a(21) =332405a(22) =664637a(23) =1328936a(24) =2657534a(25) =5314400a(26) =10628132a(27) =21254942a(28) =42508562a(29) =85014494