设(f_n)为(n)个元素的错排问题
(f_n=(n-1)(f_{n-1}+f_{n-2}))
实际含义:
考虑第(n)个元素放在什么位置
显然不能放在(n)的位置
所以有(n-1)个位置可以放
假设放到了(i)的位置
两种情况: