a(0) = 0; a(n) = a(n/2)/2 if n = a(n/2) = 0 (mod 2); a(n) = a(n-1)+1 otherwise.

Terms

a(0) =0a(1) =1a(2) =2a(3) =3a(4) =1a(5) =2a(6) =3a(7) =4a(8) =5a(9) =6a(10) =1a(11) =2a(12) =3a(13) =4a(14) =2a(15) =3a(16) =4a(17) =5a(18) =3a(19) =4a(20) =5a(21) =6a(22) =1a(23) =2a(24) =3a(25) =4a(26) =2a(27) =3a(28) =1a(29) =2