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

A049938

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

Terms

    a(0) =1a(1) =1a(2) =2a(3) =5a(4) =10a(5) =20a(6) =40a(7) =81a(8) =165a(9) =326a(10) =652a(11) =1305a(12) =2613a(13) =5231a(14) =10472a(15) =20964a(16) =41969a(17) =83858a(18) =167716a(19) =335433a(20) =670869a(21) =1341743a(22) =2683496a(23) =5367012a(24) =10734065a(25) =21468214a(26) =42936589a(27) =85873504a(28) =171747661a(29) =343496630

External references