A049910 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, 2, 3, 5, 9, 19, 37, 73, 144, 292, 583, 1165, 2328, 4652, 9294, 18570, 37104, 74280, 148559, 297117, 594232, 1188460, 2376910, 4753802, 9507568, 19015065, 38029982, 76059673, 152118764, 304236365, 608470406, 1216936170, 2433863064