a(n) = a(n-1) + a(m) for n >= 3, where m = 2*n - 3 - 2^(p+1) and p is the unique integer such that 2^p < n - 1 <= 2^(p+1), starting with a(1) = 1 and a(2) = 2.

A050048

a(n) = a(n-1) + a(m) for n >= 3, where m = 2*n - 3 - 2^(p+1) and p is the unique integer such that 2^p < n - 1 <= 2^(p+1), starting with a(1) = 1 and a(2) = 2.

Terms

    a(0) =1a(1) =2a(2) =3a(3) =4a(4) =7a(5) =8a(6) =11a(7) =18a(8) =29a(9) =30a(10) =33a(11) =40a(12) =51a(13) =80a(14) =113a(15) =164a(16) =277a(17) =278a(18) =281a(19) =288a(20) =299a(21) =328a(22) =361a(23) =412a(24) =525a(25) =802a(26) =1083a(27) =1382a(28) =1743a(29) =2268

External references