a(n) = a(1) + a(2) + ... + a(n-1) - a(m) for n >= 4, where m = 2*n - 2 - 2^(p+1) 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.

A049899

a(n) = a(1) + a(2) + ... + a(n-1) - a(m) for n >= 4, where m = 2*n - 2 - 2^(p+1) 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) =6a(5) =16a(6) =28a(7) =45a(8) =61a(9) =166a(10) =328a(11) =645a(12) =1261a(13) =2401a(14) =4323a(15) =6890a(16) =9291a(17) =25471a(18) =50938a(19) =101865a(20) =203701a(21) =407281a(22) =814083a(23) =1626410a(24) =3248331a(25) =6478081a(26) =12879768a(27) =25454120a(28) =49689111a(29) =94526551

External references