p159 不容易系列之一（同上）

#include <stdio.h>

using namespace std;

long long ans[21];

int main()
 {
 	ans[1]=0;
 	ans[2]=1;
 	for(int i=3;i<=21;i++)
 	{
 		ans[i]=(i-1)*ans[i-1]+(i-1)*ans[i-2];//手一抖又写错了！！！啊啊啊
	 }
	 int n;
	 while(scanf("%d",&n)!=EOF)
	 {
	 	printf("%lld\n",ans[n]);
	 }
 	return 0;
 }