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

A049973

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

Terms

    a(0) =1a(1) =3a(2) =3a(3) =10a(4) =18a(5) =45a(6) =83a(7) =166a(8) =330a(9) =825a(10) =1567a(11) =3096a(12) =6165a(13) =12322a(14) =24637a(15) =49274a(16) =98546a(17) =246365a(18) =468093a(19) =923871a(20) =1841585a(21) =3680101a(22) =7358673a(23) =14716604a(24) =29432713a(25) =58865262a(26) =117730441a(27) =235460844a(28) =470921661a(29) =941843314

External references