a(n) = a(1) + a(2) + ... + a(n-1) - a(m) for n >= 4, where m = 2^(p+1) + 2 - n and p is the unique integer such that 2^p < n - 1 <= 2^(p+1), starting with a(1) = 1, a(2) = 2, and a(3) = 1.

A049901

a(n) = a(1) + a(2) + ... + a(n-1) - a(m) for n >= 4, where m = 2^(p+1) + 2 - n and p is the unique integer such that 2^p < n - 1 <= 2^(p+1), starting with a(1) = 1, a(2) = 2, and a(3) = 1.

Terms

    a(0) =1a(1) =2a(2) =1a(3) =2a(4) =5a(5) =9a(6) =19a(7) =37a(8) =75a(9) =114a(10) =246a(11) =502a(12) =1008a(13) =2019a(14) =4039a(15) =8077a(16) =16155a(17) =24234a(18) =52506a(19) =107032a(20) =215075a(21) =430656a(22) =861568a(23) =1723268a(24) =3446575a(25) =6893188a(26) =13786394a(27) =27572798a(28) =55145600a(29) =110291203

External references