my code base 100000 accepted 0.015 s  112 kb
f[i] = (i-1)*(f[i-1]+f[i-2])