a(n)=a(n-1)+a(m), where m=2n-2-2^(p+1) and 2^p<n-1<=2^(p+1), for n >= 4.

Terms

a(0) =1a(1) =3a(2) =2a(3) =5a(4) =10a(5) =13a(6) =18a(7) =31a(8) =62a(9) =65a(10) =70a(11) =83a(12) =114a(13) =179a(14) =262a(15) =441a(16) =882a(17) =885a(18) =890a(19) =903a(20) =934a(21) =999a(22) =1082a(23) =1261a(24) =1702a(25) =2587a(26) =3490a(27) =4489a(28) =5750a(29) =8337