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), n>1.
G.f.: (3 + 5*x)/(1 - 10*x + 9*x^2). - Vincenzo Librandi, Jan 03 2013
MATHEMATICA
CoefficientList[Series[(3 + 5 x)/(1 - 10 x + 9 x^2), {x, 0, 30}], x] (* Vincenzo Librandi, Jan 03 2013 *)
PROG
(Magma) [4*9^n-1: n in [0..20]];
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vincenzo Librandi, Nov 01 2011
STATUS
approved