OFFSET
0,2
FORMULA
a(n) = n! * Sum_{k=0..n} binomial(n-2*k+2,n-k) / k!.
a(n) = (n+3)*a(n-1) - 3*(n-1)*a(n-2) + 2*(n-1)*(n-2)*a(n-3) for n > 2.
PROG
(PARI) a(n) = n!*sum(k=0, n, binomial(n-2*k+2, n-k)/k!);
CROSSREFS
KEYWORD
nonn,new
AUTHOR
Seiichi Manyama, Nov 12 2024
STATUS
approved