OFFSET
0,4
FORMULA
a(n) = n! * Sum_{j=0..n} Sum_{k=0..floor(j/2)} binomial(j-k,n-j-k) * |Stirling1(j-k,k)|/(j-k)!.
a(n) ~ sqrt(2*Pi) * phi^(n + 1/phi^2) * n^(n + 3/2 - phi)/ (Gamma(1/phi^2) * 5^(1/(2*phi^2)) * exp(n)), where phi = A001622 is the golden ratio. - Vaclav Kotesovec, Mar 14 2024
PROG
(PARI) a(n) = n!*sum(j=0, n, sum(k=0, j\2, binomial(j-k, n-j-k)*abs(stirling(j-k, k, 1))/(j-k)!));
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Mar 13 2024
STATUS
approved