T(n) = (n-1) T(n-1) + n