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

1, 2, 2, 3, 5, 11, 21, 34, 45, 122, 243, 478, 933, 1778, 3200, 5100, 6878, 18854, 37707, 75406, 150789, 301490, 602624, 1203948, 2404574, 4795394, 9534236, 18842388, 36782318, 69973190, 125899386, 200667970, 270641160, 741950288