OFFSET
0,1
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (10,-9).
FORMULA
a(n) = 9*a(n-1)-8.
a(n) = 10*a(n-1)-9*a(n-2).
G.f.: (9-17*x)/((1-x)*(1-9*x)).
MATHEMATICA
8*9^Range[0, 20]+1 (* or *) LinearRecurrence[{10, -9}, {9, 73}, 20] (* Harvey P. Dale, Nov 07 2013 *)
PROG
(Magma) [8*9^n+1: n in [0..30]];
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vincenzo Librandi, Nov 09 2011
STATUS
approved