OFFSET
0,2
COMMENTS
Binomial transform of quasi-finite sequence 1,4,16,16,0,0,... (0 continued).
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..10000
Index entries for linear recurrences with constant coefficients, signature (4,-6,4,-1).
FORMULA
a(n) = 4*a(n-1) - 6*a(n-2) + 4*a(n-3) - a(n-4).
First differences: a(n+1) - a(n) = A108099(n).
Second differences: a(n+2) - 2*a(n+1) + a(n) = A008598(n+1).
Third differences: a(n+3) - 3*a(n+2) + 3*a(n+1) - a(n) = 16.
G.f.: ( 1 + x + 11*x^2 + 3*x^3 ) / (x-1)^4. - R. J. Mathar, Jul 07 2011
E.g.f.: (3 +12*x +24*x^2 +8*x^3)*exp(x)/3. - G. C. Greubel, Nov 02 2018
MATHEMATICA
LinearRecurrence[{4, -6, 4, -1}, {1, 5, 25, 77}, 50] (* Harvey P. Dale, Nov 22 2011 *)
PROG
(PARI) a(n)=4*n*(1+2*n^2)/3+1 \\ Charles R Greathouse IV, Jul 07 2011
(Magma) [1+4*n*(1+2*n^2)/3: n in [0..40]]; // Vincenzo Librandi, Aug 05 2011
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Paul Curtz, Dec 06 2009
STATUS
approved