编程开发不容易系列之一。
题解:
#includelong long f[21]; void init() { f[0] = 0; f[1] = 0; f[2] = 1; for(int i = 3; i <=20; i++) { f[i] = (i-1)*(f[i-1]+f[i-2]); } } int main(void) { int n; init(); while(scanf("%d",&n)!=EOF) { printf("%lld\n",f[n]); } return 0; }