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

A049905

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

Terms

    a(0) =1a(1) =2a(2) =2a(3) =3a(4) =7a(5) =12a(6) =25a(7) =50a(8) =101a(9) =153a(10) =331a(11) =675a(12) =1355a(13) =2714a(14) =5429a(15) =10858a(16) =21717a(17) =32577a(18) =70583a(19) =143881a(20) =289121a(21) =578922a(22) =1158188a(23) =2316554a(24) =4633160a(25) =9266371a(26) =18532767a(27) =37065547a(28) =74131099a(29) =148262202

External references