OFFSET
0,2
COMMENTS
Partial sums of A052244.
LINKS
Index entries for linear recurrences with constant coefficients, signature (9,-26,34,-21,5).
FORMULA
G.f.: 1/((1-5*x)*(1-x)^4).
a(n) = 5^(n+4)/256-(32*n^3+312*n^2+1012*n+1107)/768.
a(n) = Sum_{k=0..n} binomial(n+4, k+4)*4^k.
MATHEMATICA
nxt[{n_, a_}]:={n+1, 5a+Binomial[n+4, 3]}; NestList[nxt, {0, 1}, 20][[All, 2]] (* or *) LinearRecurrence[{9, -26, 34, -21, 5}, {1, 9, 55, 295, 1510}, 30] (* Harvey P. Dale, Sep 20 2022 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Aug 24 2004
STATUS
approved