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 and a(2) = a(3) = 3.

A049974

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 and a(2) = a(3) = 3.

Terms

    a(0) =1a(1) =3a(2) =3a(3) =8a(4) =18a(5) =34a(6) =70a(7) =140a(8) =285a(9) =563a(10) =1128a(11) =2256a(12) =4517a(13) =9044a(14) =18104a(15) =36244a(16) =72558a(17) =144977a(18) =289956a(19) =579912a(20) =1159829a(21) =2319668a(22) =4639352a(23) =9278740a(24) =18557550a(25) =37115245a(26) =74230768a(27) =148462101a(28) =296925330a(29) =593852921

External references