a(n) = a(n-1) + a(m) for n >= 3, 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.
A050030
a(n) = a(n-1) + a(m) for n >= 3, 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.
Terms
- a(0) =1a(1) =1a(2) =2a(3) =3a(4) =4a(5) =5a(6) =6a(7) =8a(8) =11a(9) =12a(10) =13a(11) =15a(12) =18a(13) =22a(14) =27a(15) =33a(16) =41a(17) =42a(18) =43a(19) =45a(20) =48a(21) =52a(22) =57a(23) =63a(24) =71a(25) =82a(26) =94a(27) =107a(28) =122a(29) =140
External references
- oeis: A050030