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

A049935

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

Terms

    a(0) =1a(1) =1a(2) =1a(3) =4a(4) =11a(5) =19a(6) =41a(7) =97a(8) =272a(9) =448a(10) =899a(11) =1813a(12) =3704a(13) =7759a(14) =16883a(15) =39712a(16) =111377a(17) =183043a(18) =366089a(19) =732193a(20) =1464464a(21) =2929279a(22) =5859923a(23) =11725792a(24) =23483537a(25) =47110405a(26) =94769960a(27) =191737006a(28) =392270525a(29) =819925663

External references