OFFSET
0,3
FORMULA
a(n) = n! * Sum_{k=0..n} k^(n-k) * binomial(2*n-k+1,k)/( (2*n-k+1)*(n-k)! ).
a(n) ~ sqrt((1 + r*s^2)/(6 + 4*r*s^2)) * n^(n-1) / (exp(n) * r^(n + 1/2)), where r = 0.2190923703746024362724546703711998154573791458000... and s = 1.747404632046819382844696016554403302840973484745... are real roots of the system of equations 1 + exp(r*s^2)*r*s = s, 2*r*s^2*(s-1) = 1. - Vaclav Kotesovec, Nov 18 2023
MATHEMATICA
Join[{1}, Table[n! * Sum[k^(n-k) * Binomial[2*n-k+1, k] / ((2*n-k+1)*(n-k)!), {k, 0, n}], {n, 1, 20}]] (* Vaclav Kotesovec, Nov 18 2023 *)
PROG
(PARI) a(n) = n!*sum(k=0, n, k^(n-k)*binomial(2*n-k+1, k)/((2*n-k+1)*(n-k)!));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Aug 15 2023
STATUS
approved