OFFSET
0,2
FORMULA
a(0) = 1; a(n) = Sum_{k=1..n} binomial(n,k) * k * (k + 1) * a(n-k).
a(n) ~ n! * (2 + r) / ((2 + 4*r + r^2) * r^n), where r = 0.31516782494427474715049117135360576083681438371... is the root of the equation exp(r) * r * (2 + r) = 1. - Vaclav Kotesovec, Aug 09 2021
MATHEMATICA
nmax = 18; CoefficientList[Series[1/(1 - x (2 + x) Exp[x]), {x, 0, nmax}], x] Range[0, nmax]!
a[0] = 1; a[n_] := a[n] = Sum[Binomial[n, k] k (k + 1) a[n - k], {k, 1, n}]; Table[a[n], {n, 0, 18}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Aug 09 2020
STATUS
approved