OFFSET
9,2
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 9..1000
Index entries for linear recurrences with constant coefficients, signature (4,-6,4,-1).
FORMULA
a(n) = (n+20)*(n-8)*(n-9)/6.
G.f.: x^10*(10-9*x)/(1-x)^4. - Colin Barker, Apr 30 2012
a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4). - Vincenzo Librandi, Jun 18 2012
MATHEMATICA
LinearRecurrence[{4, -6, 4, -1}, {0, 10, 31, 64}, 50] (* Vincenzo Librandi, Jun 18 2012 *)
PROG
(Magma) I:=[0, 10, 31, 64]; [n le 4 select I[n] else 4*Self(n-1)-6*Self(n-2)+4*Self(n-3)-Self(n-4): n in [1..45]]; // Vincenzo Librandi, Jun 18 2012
(PARI) a(n)=(n+20)*(n-8)*(n-9)/6 \\ Charles R Greathouse IV, Nov 10 2015
CROSSREFS
KEYWORD
easy,nice,nonn
AUTHOR
Klaus Strassburger (strass(AT)ddfi.uni-duesseldorf.de), Dec 21 1999
STATUS
approved