OFFSET
0,3
FORMULA
a(n) = n! * Sum_{k=0..floor(n/2)} k^(n-2*k) * binomial(k+2,2)/(n-2*k)!.
a(n) ~ n! * n^2 / ((1 + LambertW(1/2))^3 * 2^(n+4) * LambertW(1/2)^n). - Vaclav Kotesovec, Oct 31 2024
PROG
(PARI) a(n) = n!*sum(k=0, n\2, k^(n-2*k)*binomial(k+2, 2)/(n-2*k)!);
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Oct 31 2024
STATUS
approved