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

A049932

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

Terms

    a(0) =1a(1) =1a(2) =1a(3) =4a(4) =8a(5) =16a(6) =32a(7) =71a(8) =166a(9) =301a(10) =602a(11) =1211a(12) =2446a(13) =5026a(14) =10488a(15) =22820a(16) =53682a(17) =96877a(18) =193754a(19) =387515a(20) =775054a(21) =1550242a(22) =3100920a(23) =6203684a(24) =12415410a(25) =24874014a(26) =49888100a(27) =100357500a(28) =203040866a(29) =415396222

External references