= =感觉前两个例子好坑啊，每次都会被带笼子，然后自己写了之后那个例子，是9，然后慢慢找规律，就是类似斐波那层次数列，但是要乘以n-1；
#include<iostream>
using namespace std;
int main()
{
long n,a[200];
a[1]=0;
a[2]=1;
a[3]=2;
for(int i=4;i<21;i++)
a[i]=(i-1)*(a[i-1]+a[i-2]);
while(cin>>n)
cout<<a[n]<<endl;
return 0;
}
原文：http://www.cnblogs.com/yintoki/p/5724647.html