1181: 不容易系列2(错排问题，简单的动态规划）

解题思路:
错排问题，规律就是 第 n 项 =(第 n-1 项 + 第 n-2 项）*（n-1);当然啦，要从 3个数开始。
注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int T;

while (cin >> T)

{

int arr[100] = { 0,0,1 };

for (int i = 3; i <= 21; i++)

{

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

}

cout << arr[T] << endl;

}

return 0;

}