不容易系列之一（递归，递推）

//新生训练

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int n;
	long long f[30];
	f[1]=0;
	f[2]=1;
	for(int i=3; i<=20; i++) {
		f[i]=(i-1)*(f[i-1]+f[i-2]);
	}
	while(cin >> n) {
		cout << f[n] << endl;
	}
	return 0;
}

 //此题还算友好，笔者本来是在做四柱汉诺塔的题，实在没做出来，换换脑子qwq

~~~//仅当笔者个人备忘录使用。