f[i]=(i-1)*(f[i-1]+f[i-2]); 第n个人有i-1中选择,如果 第n个人 坐在坐他位置的人的位置上则有f[i-2]中,如果 第n个人 不坐在坐他位置的人的位置上则有f[i-1]中。