OFFSET
0,2
LINKS
Index entries for linear recurrences with constant coefficients, signature (8,-24,32,-16).
FORMULA
a(n) = 2^(n-3)*(n^3+9n^2+18n+8).
a(n) = Sum_{k=0..n} C(n, k)*(1+k)^3.
O.g.f.: (x-1)*(2*x^2-2*x-1)/(-1+2*x)^4. - R. J. Mathar, Apr 02 2008
a(n) = A058649(n+1)/n. [Gary Detlefs, Nov 26 2011]
MATHEMATICA
LinearRecurrence[{8, -24, 32, -16}, {1, 9, 44, 170}, 30] (* Harvey P. Dale, Jul 30 2023 *)
PROG
(PARI) a(n) = sum(k=0, n, binomial(n, k)*(1+k)^3); \\ Michel Marcus, Oct 13 2016
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Jun 13 2003
STATUS
approved