错排公式： F(N) = (N-1)*( F(N-1) + F(N-2) )
推导：
1. 假如前面 N-1 个全部错排 最后一个不是错排， 那么我们从前面 N-1 个中选出一个 和最后一个交换 变成全部错排 （N-1）*F(N-1)
2.假如前面 N-1 只有 N-2 个错排 将第N个和最后一个互换 形成完全错排 （N-1）*F(N-2)
错排公式推导过程
原文：http://www.cnblogs.com/chenchengxun/p/4063077.html
