A050038 a(n)=a(n-1)+a(m), where m=n-1-2^p and 2^p<n-1<=2^(p+1), for n >= 4.

1, 1, 4, 5, 6, 7, 8, 12, 17, 18, 19, 23, 28, 34, 41, 49, 61, 62, 63, 67, 72, 78, 85, 93, 105, 122, 140, 159, 182, 210, 244, 285, 334, 335, 336, 340, 345, 351, 358, 366, 378, 395, 413, 432, 455, 483, 517, 558