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

A049893

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

Terms

    a(0) =1a(1) =1a(2) =3a(3) =4a(4) =8a(5) =13a(6) =27a(7) =56a(8) =112a(9) =169a(10) =367a(11) =748a(12) =1501a(13) =3006a(14) =6013a(15) =12028a(16) =24056a(17) =36085a(18) =78185a(19) =159377a(20) =320259a(21) =641271a(22) =1282923a(23) =2566044a(24) =5132145a(25) =10264346a(26) =20528721a(27) =41057456a(28) =82114917a(29) =164229838

External references