OFFSET
1,1
COMMENTS
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..10000
Index entries for linear recurrences with constant coefficients, signature (3,-3,1).
FORMULA
G.f.: x*(1898 + 3631*x + 89*x^2)/(1 - x)^3.
a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3).
MATHEMATICA
LinearRecurrence[{3, -3, 1}, {1898, 9325, 22370}, 50]
PROG
(Magma) I:=[1898, 9325, 22370]; [n le 3 select I[n] else 3*Self(n-1)-3*Self(n-2)+1*Self(n-3): n in [1..50]];
(PARI) a(n) = 2809*n^2 - 1000*n + 89;
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vincenzo Librandi, Mar 06 2009
STATUS
approved