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