OFFSET
0,4
FORMULA
a(n) = n! * Sum_{k=1..n} (-1)^(n-k) * 3^(k-1)/k.
a(n) = -n * a(n-1) + 3^(n-1) * (n-1)!.
a(n) = (2*n-3) * a(n-1) + 3 * (n-1)^2 * a(n-2).
PROG
(PARI) a(n) = n!*sum(k=1, n, (-1)^(n-k)*3^(k-1)/k);
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Seiichi Manyama, May 22 2025
STATUS
approved
