OFFSET
0,1
LINKS
Colin Barker, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (10,-9).
FORMULA
From Colin Barker, Feb 05 2016: (Start)
a(n) = (3+5*9^n)/4.
a(n) = 10*a(n-1)-9*a(n-2) for n>1.
G.f.: 2*(1-4*x) / ((1-x)*(1-9*x)).
(End)
MATHEMATICA
RecurrenceTable[{a[1] == 2, a[n] == 9 a[n-1] - 6}, a, {n, 30}] (* Vincenzo Librandi, Feb 06 2016 *)
PROG
(PARI) a(n) = (3+5*9^n)/4 \\ Colin Barker, Feb 05 2016
(PARI) Vec(2*(1-4*x)/((1-x)*(1-9*x)) + O(x^25)) \\ Colin Barker, Feb 05 2016
(Magma) [n le 1 select 2 else 9*Self(n-1)-6: n in [1..30]]; // Vincenzo Librandi, Feb 06 2016
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Paul Curtz, Apr 22 2008
STATUS
approved