OFFSET
0,3
FORMULA
a(n) = n! * Sum_{k=0..n} 2^k * binomial(2*n-k-1,k)/(n-k)!.
E.g.f.: exp( Sum_{k>=1} k * 2^(k-1) * x^k ).
a(n) ~ 2^n * n^(n - 1/6) / (sqrt(3) * exp(n - 3*n^(2/3)/2 + 1/24)). - Vaclav Kotesovec, Jan 29 2025
PROG
(PARI) a(n) = n!*sum(k=0, n, 2^k*binomial(2*n-k-1, k)/(n-k)!);
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Jan 28 2025
STATUS
approved