The next formula is correct:
f(1) = 0;
f(n) = n*f(n-1) + (-1)^n;

But you need use long/big math (example: https://golang.org/pkg/math/big/)