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

1, 1, 4, 5, 10, 20, 40, 77, 153, 310, 620, 1237, 2473, 4941, 9872, 19724, 39411, 78898, 157796, 315589, 631177, 1262349, 2524688, 5049356, 10098675, 20197274, 40394391, 80788472, 161576327, 323151418, 646300368, 1292595805