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

A049970

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

Terms

    a(0) =1a(1) =3a(2) =2a(3) =7a(4) =16a(5) =30a(6) =62a(7) =123a(8) =251a(9) =496a(10) =994a(11) =1987a(12) =3979a(13) =7967a(14) =15948a(15) =31928a(16) =63917a(17) =127712a(18) =255426a(19) =510851a(20) =1021707a(21) =2043423a(22) =4086860a(23) =8173752a(24) =16347565a(25) =32695258a(26) =65390761a(27) =130782020a(28) =261565033a(29) =523132058

External references