OFFSET
0,3
FORMULA
a(n) = n! * Sum_{k=0..n} (-4)^(n-k) * binomial(k+3,3)/(n-k)!.
a(n) = (n-1) * (a(n-1) + 4*a(n-2)) for n > 1.
E.g.f.: B(x)^4, where B(x) is the e.g.f. of A000166.
a(n) ~ sqrt(2*Pi) * n^(n + 7/2) / (6*exp(n+4)). - Vaclav Kotesovec, Apr 25 2025
PROG
(PARI) my(N=30, x='x+O('x^N)); Vec(serlaplace(exp(-4*x)/(1-x)^4))
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Apr 23 2025
STATUS
approved
