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