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

A049931

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

Terms

    a(0) =1a(1) =3a(2) =4a(3) =5a(4) =8a(5) =18a(6) =34a(7) =55a(8) =73a(9) =198a(10) =394a(11) =775a(12) =1513a(13) =2883a(14) =5189a(15) =8270a(16) =11153a(17) =30573a(18) =61144a(19) =122275a(20) =244513a(21) =488883a(22) =977189a(23) =1952270a(24) =3899153a(25) =7776003a(26) =15460304a(27) =30554000a(28) =59644613a(29) =113465493

External references