OFFSET
0,3
FORMULA
a(n) = n! * Sum_{k=0..floor(n/2)} binomial(k,n-2*k)/k!.
a(n) = (n-1) * (2*a(n-2) + 3*(n-2)*a(n-3)).
a(n) ~ 3^(n/3 - 1/2) * exp(4/81 - 2*3^(-7/3)*n^(1/3) + 3^(-2/3)*n^(2/3) - 2*n/3) * n^(2*n/3) * (1 + 223/(3^(20/3)*n^(1/3))). - Vaclav Kotesovec, Sep 26 2024
PROG
(PARI) a(n) = n!*sum(k=0, n\2, binomial(k, n-2*k)/k!);
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, Sep 25 2024
STATUS
approved