f[n] = (n-1) * (f[n-2] + f[n-1])

f