a(2*n+1) = 9*a(n), a(2*n+2) = 10*a(n) + a(n-1).

Terms

a(0) =1a(1) =9a(2) =10a(3) =81a(4) =91a(5) =90a(6) =109a(7) =729a(8) =820a(9) =819a(10) =991a(11) =810a(12) =991a(13) =981a(14) =1180a(15) =6561a(16) =7399a(17) =7380a(18) =8929a(19) =7371a(20) =9010a(21) =8919a(22) =10729a(23) =7290a(24) =9091a(25) =8919a(26) =10720a(27) =8829a(28) =10801a(29) =10620