HDU 1465 不容易系列之一

找规律，求出递推关系。

#include<stdio.h> int main() { int n,i; __int64 a[22]; a[1]=0; a[2]=1; a[3]=2; for(i=4;i<21;i++) { a[i]=(i-1)*(a[i-2]+a[i-1]); } while(~scanf("%d",&n)) { printf("%I64d\n",a[n]); } return 0; }