OFFSET
0,3
FORMULA
a(n) = n! * Sum_{k=0..floor(n/2)} (n-2*k)^k * binomial(n+k+1,n-2*k)/( (n+k+1)*k! ).
a(n) ~ sqrt((1 + 2*r^2*s^3) / (12*r^2*s + 9*r^4*s^4)) * n^(n-1) / (exp(n) * r^n), where s = 1.766482823850997284176450269002863328615073785089684545740773169... is the root of the equation 3*(s-1)*LambertW(2*s*(s-1)^2) = 2 and r = 1/sqrt(3*s^3*(s-1)) = 0.280882078734447087396397749882018030987007964077248... - Vaclav Kotesovec, Mar 10 2024
MATHEMATICA
Join[{1}, Table[n! * Sum[(n - 2*k)^k*Binomial[n + k + 1, n - 2*k]/((n + k + 1)*k!), {k, 0, Floor[n/2]}], {n, 1, 20}]] (* Vaclav Kotesovec, Mar 10 2024 *)
PROG
(PARI) a(n) = n!*sum(k=0, n\2, (n-2*k)^k*binomial(n+k+1, n-2*k)/((n+k+1)*k!));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Aug 31 2023
STATUS
approved