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.: (5-13*x)/((1-x)*(1-9*x)).
E.g.f.: exp(x) + 4*exp(9*x). - Stefano Spezia, Apr 05 2026
MATHEMATICA
4*9^Range[0, 25] + 1 (* Paolo Xausa, Apr 04 2026 *)
PROG
(Magma) [4*9^n+1: n in [0..30]];
CROSSREFS
KEYWORD
nonn,easy,changed
AUTHOR
Vincenzo Librandi, Nov 08 2011
STATUS
approved