f(1)=1, f(2) = 1, f(n) = n*f(n-1) + (n-1)*f(n-2)