OFFSET
0,3
LINKS
Seiichi Manyama, Table of n, a(n) for n = 0..337
FORMULA
a(n) = Sum_{k=1..n} k^(n-k) * (2*n)^(k-1) * binomial(n,k).
a(n) ~ 2^(n - 1/2) * s^n * n^(n-1) / (sqrt(2 + 1/s - 4*s) * (1 - 2*s)^n * exp(n*(1 - 2*s))), where s = 0.3875920123187127910093095185777835252050660050582... is the root of the equation 2*s*(1 + LambertW(s)) = 1. - Vaclav Kotesovec, Feb 17 2023
PROG
(PARI) a(n) = sum(k=1, n, k^(n-k)*(2*n)^(k-1)*binomial(n, k));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Feb 09 2023
STATUS
approved