OFFSET
0,4
FORMULA
a(n) = n! * Sum_{k=1..floor(n/3)} (-1)^(k-1) * (k-1)! * |Stirling1(n-2*k,k)|/(2^k * (n-2*k)!).
a(0) = a(1) = a(2) = 0; a(n) = n!/(2*(n-2)) - Sum_{k=3..n-1} k!/(2*(k-2)) * binomial(n-1,k) * a(n-k).
PROG
(PARI) a(n) = n!*sum(k=1, n\3, (-1)^(k-1)*(k-1)!*abs(stirling(n-2*k, k, 1))/(2^k*(n-2*k)!));
CROSSREFS
KEYWORD
sign
AUTHOR
Seiichi Manyama, Jan 22 2025
STATUS
approved