a(n) = a(n-1) + a(m) for n >= 4, where m = 2*n - 2 - 2^(p+1) 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) = 3.

A050051

a(n) = a(n-1) + a(m) for n >= 4, where m = 2*n - 2 - 2^(p+1) 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) = 3.

Terms

    a(0) =1a(1) =2a(2) =3a(3) =5a(4) =10a(5) =12a(6) =17a(7) =29a(8) =58a(9) =60a(10) =65a(11) =77a(12) =106a(13) =166a(14) =243a(15) =409a(16) =818a(17) =820a(18) =825a(19) =837a(20) =866a(21) =926a(22) =1003a(23) =1169a(24) =1578a(25) =2398a(26) =3235a(27) =4161a(28) =5330a(29) =7728

External references