a(4n)=n, a(4n+2)=a(4n)+a(4n+4), a(2n+1)=a(2n)+a(2n+2).

Terms

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