OFFSET
1,2
LINKS
FORMULA
a(n) = 9*a(n-1) + a(n-2) - 9*a(n-3).
G.f.: x*(1+2*x)/((1-9*x)*(1-x^2)). a(n) = (11*9^n+4*(-1)^n-15)/80. - Bruno Berselli, Jan 20 2011
MATHEMATICA
Table[FromDigits[PadRight[{}, n, {1, 2}], 9], {n, 20}] (* or *) LinearRecurrence[ {9, 1, -9}, {1, 11, 100}, 20] (* Harvey P. Dale, Feb 15 2020 *)
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
STATUS
approved