HDU 1465 不容易系列之一（ 错排水题 ）

/*************************************************************************
    > File Name: hdu1465.cpp
    > Author:    WArobot 
    > Blog:      http://www.cnblogs.com/WArobot/ 
    > Created Time: 2017年04月28日 星期五 15时30分45秒
 ************************************************************************/

#include<bits/stdc++.h>
using namespace std;

#define ll long long

int n;
ll  d[21];

void init(){
    d[1] = 0;   d[2] = 1;
    for(int i=3;i<=20;i++)   d[i] = (i-1)*(d[i-1] + d[i-2]);
}
int main(){
    init();
    while(~scanf("%d",&n)){
	    printf("%lld\n",d[n]);
    }
    return 0;
}