A049902 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, 1, 3, 5, 11, 21, 43, 84, 170, 339, 679, 1356, 2710, 5414, 10818, 21614, 43270, 86539, 173079, 346156, 692310, 1384614, 2769218, 5538414, 11076787, 22153488, 44306807, 88613274, 177225871, 354450388, 708898072, 1417790740