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

1, 1, 2, 3, 5, 11, 21, 39, 62, 144, 287, 571, 1126, 2211, 4197, 7555, 12039, 28274, 56547, 113091, 226166, 452291, 904357, 1807875, 3612679, 7217516, 14390524, 28611429, 56544667, 110381012, 209984179, 377814215, 602188918