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

A050046

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

Terms

    a(0) =1a(1) =2a(2) =2a(3) =3a(4) =5a(5) =6a(6) =8a(7) =10a(8) =13a(9) =14a(10) =16a(11) =18a(12) =21a(13) =26a(14) =32a(15) =40a(16) =50a(17) =51a(18) =53a(19) =55a(20) =58a(21) =63a(22) =69a(23) =77a(24) =87a(25) =100a(26) =114a(27) =130a(28) =148a(29) =169

External references