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) = a(3) = 1.
A049885
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) = a(3) = 1.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =2a(4) =4a(5) =7a(6) =15a(7) =30a(8) =60a(9) =91a(10) =197a(11) =402a(12) =807a(13) =1616a(14) =3233a(15) =6466a(16) =12932a(17) =19399a(18) =42031a(19) =85679a(20) =172167a(21) =344739a(22) =689683a(23) =1379472a(24) =2758975a(25) =5517980a(26) =11035975a(27) =22071958a(28) =44143919a(29) =88287840
External references
- oeis: A049885