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

Terms

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