a(2n) = A001045(n); a(1)=1; a(2n+1) = 2*A001045(n-1) for n >= 1.

Terms

a(0) =0a(1) =1a(2) =1a(3) =0a(4) =1a(5) =2a(6) =3a(7) =2a(8) =5a(9) =6a(10) =11a(11) =10a(12) =21a(13) =22a(14) =43a(15) =42a(16) =85a(17) =86a(18) =171a(19) =170a(20) =341a(21) =342a(22) =683a(23) =682a(24) =1365a(25) =1366a(26) =2731a(27) =2730a(28) =5461a(29) =5462