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) = 4.

A049946

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) = 4.

Terms

    a(0) =1a(1) =1a(2) =4a(3) =7a(4) =14a(5) =28a(6) =56a(7) =115a(8) =233a(9) =460a(10) =920a(11) =1843a(12) =3689a(13) =7385a(14) =14784a(15) =29596a(16) =59251a(17) =118388a(18) =236776a(19) =473555a(20) =947113a(21) =1894233a(22) =3788480a(23) =7576988a(24) =15154035a(25) =30308188a(26) =60616603a(27) =121233666a(28) =242468255a(29) =484938356

External references