OFFSET
4,2
COMMENTS
Binomial transform of [1, 6, 6, 1, 0, 0, 0, ...]. - Gary W. Adamson, Oct 22 2007
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 4..5000
Milan Janjic, Binomial Coefficients and Enumeration of Restricted Words, Journal of Integer Sequences, 2016, Vol 19, #16.7.3.
Index entries for linear recurrences with constant coefficients, signature (4,-6,4,-1).
FORMULA
a(n) = (1/6)*(n-3)*(n^2+6*n-34).
G.f.: x^4*(1+3*x-3*x^2)/(1-x)^4. - Colin Barker, Mar 19 2012
a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4). - Vincenzo Librandi, Apr 28 2012
MATHEMATICA
CoefficientList[Series[(1+3*x-3*x^2)/(1-x)^4, {x, 0, 50}], x] (* Vincenzo Librandi, Apr 28 2012 *)
LinearRecurrence[{4, -6, 4, -1}, {1, 7, 19, 38}, 50] (* Harvey P. Dale, Aug 12 2012 *)
PROG
(Magma) I:=[1, 7, 19, 38]; [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, Apr 28 2012
(PARI) a(n)=(n-3)*(n^2+6*n-34)/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