OFFSET
0,1
COMMENTS
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..10000
Index entries for linear recurrences with constant coefficients, signature (3,-3,1).
FORMULA
a(n) = 3*a(n-1) -3*a(n-2) +a(n-3).
G.f.: (24335+66123*x+469224*x^2)/(1-x)^3.
MATHEMATICA
LinearRecurrence[{3, -3, 1}, {24335, 139128, 813603}, 40]
PROG
(Magma) I:=[24335, 139128, 813603]; [n le 3 select I[n] else 3*Self(n-1)-3*Self(n-2)+1*Self(n-3): n in [1..40]];
(PARI) a(n)= 279841*n^2-165048*n+24335 \\ Charles R Greathouse IV, Dec 23 2011
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Vincenzo Librandi, Feb 17 2009
EXTENSIONS
Edited by Charles R Greathouse IV, Jul 25 2010
STATUS
approved