a(n) = a(1) + a(2) + ... + a(n-1) + a(m), 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) = a(2) = 1.

A049941

a(n) = a(1) + a(2) + ... + a(n-1) + a(m), 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) = a(2) = 1.

Terms

    a(0) =1a(1) =1a(2) =3a(3) =6a(4) =12a(5) =29a(6) =55a(7) =108a(8) =216a(9) =539a(10) =1025a(11) =2024a(12) =4031a(13) =8056a(14) =16109a(15) =32216a(16) =64432a(17) =161079a(18) =306051a(19) =604049a(20) =1204073a(21) =2406139a(22) =4811279a(23) =9622072a(24) =19243821a(25) =38487534a(26) =76975015a(27) =153950004a(28) =307899991a(29) =615799976

External references