有n个人和n个座位，求都不坐在自己的位置上的种数

 f[i]=(i-1)*(f[i-1]+f[i-2]);

  第n个人有i-1中选择，如果 第n个人 坐在坐他位置的人的位置上则有f[i-2]中，如果 第n个人 不坐在坐他位置的人的位置上则有f[i-1]中。