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) = a(2) = 1 and a(3) = 3.
A049894
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) = a(2) = 1 and a(3) = 3.
Terms
- a(0) =1a(1) =1a(2) =3a(3) =4a(4) =8a(5) =16a(6) =32a(7) =62a(8) =123a(9) =249a(10) =498a(11) =994a(12) =1987a(13) =3970a(14) =7932a(15) =15848a(16) =31666a(17) =63393a(18) =126786a(19) =253570a(20) =507139a(21) =1014274a(22) =2028540a(23) =4057064a(24) =8114098a(25) =16228135a(26) =32456144a(27) =64912039a(28) =129823582a(29) =259646171
External references
- oeis: A049894