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

1, 2, 2, 3, 7, 12, 25, 50, 101, 153, 331, 675, 1355, 2714, 5429, 10858, 21717, 32577, 70583, 143881, 289121, 578922, 1158188, 2316554, 4633160, 9266371, 18532767, 37065547, 74131099, 148262202, 296524405, 593048810, 1186097621