1020发邮件

题目链接

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    long long f[25]={0};
    f[2] = 1;
    f[3] = 2;
    for(int i = 4; i < 21; i++){
        f[i] = (i - 1)*(f[i-1] + f[i-2]);
    }
    int num;
    while(scanf("%d", &num)!= EOF){
         
        printf("%lld\n", f[num]);
    }
    return 0;
}