a(0) = 0; thereafter a(2n) = n - a(n) - a(n-1), a(2n+1) = n - 2a(n) + 1.

Terms

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