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

0, 1, 2, 1, 4, 3, 2, 3, 8, 5, 6, 7, 4, 5, 6, 5, 16, 11, 10, 13, 12, 11, 14, 13, 8, 11, 10, 9, 12, 11, 10, 11, 32, 21, 22, 27, 20, 21, 26, 23, 24, 25, 22, 23, 28, 25, 26, 27, 16, 21, 22, 19, 20, 21, 18, 19, 24, 21, 22, 23, 20, 21, 22, 21, 64, 43, 42, 53, 44