标签：
Description
Input
Output
Sample Input
2 3
Sample Output
1 2
分析：思路不对，看了别人的思路，假设有五个人，对应的信封分别是大写的a到e,信分别是小写的a到e,假如现在给A放的是b,然后再给B放，可以放a或其他,也可以放c，如果放a或其他,则还剩（n-2）个的排列，反之则剩（n-1）个的排列。
AC代码：
#include <iostream>
using namespace std;
int main()
{
long long a[22];//数据较大所以要用long long定义
int n;
a[1]=0;
a[2]=1;
while(cin>>n)
{
for(int i=3;i<22;i++)
a[i]=(a[i-1]+a[i-2])*(i-1);//关键
cout<<a[n]<<endl;
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/lbyj/p/5727286.html
