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

A049897

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

Terms

    a(0) =1a(1) =1a(2) =4a(3) =5a(4) =10a(5) =16a(6) =33a(7) =69a(8) =138a(9) =208a(10) =452a(11) =921a(12) =1848a(13) =3701a(14) =7403a(15) =14809a(16) =29618a(17) =44428a(18) =96262a(19) =196226a(20) =394305a(21) =789537a(22) =1579543a(23) =3159330a(24) =6318730a(25) =12637529a(26) =25275094a(27) =50550205a(28) =101100416a(29) =202200837

External references