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

A050042

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

Terms

    a(0) =1a(1) =2a(2) =1a(3) =2a(4) =4a(5) =5a(6) =7a(7) =8a(8) =10a(9) =11a(10) =13a(11) =14a(12) =16a(13) =20a(14) =25a(15) =32a(16) =40a(17) =41a(18) =43a(19) =44a(20) =46a(21) =50a(22) =55a(23) =62a(24) =70a(25) =80a(26) =91a(27) =104a(28) =118a(29) =134

External references