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

A050038

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

Terms

    a(0) =1a(1) =1a(2) =4a(3) =5a(4) =6a(5) =7a(6) =8a(7) =12a(8) =17a(9) =18a(10) =19a(11) =23a(12) =28a(13) =34a(14) =41a(15) =49a(16) =61a(17) =62a(18) =63a(19) =67a(20) =72a(21) =78a(22) =85a(23) =93a(24) =105a(25) =122a(26) =140a(27) =159a(28) =182a(29) =210

External references