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) = 4.

A049945

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) = 4.

Terms

    a(0) =1a(1) =1a(2) =4a(3) =7a(4) =14a(5) =34a(6) =65a(7) =127a(8) =254a(9) =634a(10) =1206a(11) =2381a(12) =4742a(13) =9477a(14) =18951a(15) =37899a(16) =75798a(17) =189494a(18) =360040a(19) =710606a(20) =1416477a(21) =2830593a(22) =5660011a(23) =11319450a(24) =22638520a(25) =45276913a(26) =90553764a(27) =181107497a(28) =362214974a(29) =724429941

External references