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

Terms

a(0) =0a(1) =1a(2) =9a(3) =71a(4) =549a(5) =4231a(6) =32589a(7) =250991a(8) =1933029a(9) =14887351a(10) =114655869a(11) =883029311a(12) =6800705109a(13) =52376052871a(14) =403377424749