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

A049978

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

Terms

    a(0) =1a(1) =3a(2) =4a(3) =9a(4) =20a(5) =38a(6) =78a(7) =157a(8) =319a(9) =630a(10) =1262a(11) =2525a(12) =5055a(13) =10121a(14) =20260a(15) =40560a(16) =81199a(17) =162242a(18) =324486a(19) =648973a(20) =1297951a(21) =2595913a(22) =5191844a(23) =10383728a(24) =20767535a(25) =41535232a(26) =83070775a(27) =166142182a(28) =332285627a(29) =664573784

External references