今日学习在线编程题：巨大的错误

题目来源：码蹄集

https://matiji.net/exam/brushquestion/56/3181/1DC60EA6DF83A333301CFFE1407FBA59

时间限制：1000ms
内存限制：65535kb

题目描述：提瓦特大陆上有一个贫穷的占星术士莫娜，在占星的时候，莫娜时常需要将命运启示她的信息与手中命运之轮上的命星一一对应，现在有n个启示和n个命星需要一一对应，有时，因为命运实在太过难以言明，莫娜会将所有的启示与命星都对应错了，此时称莫娜犯了一个巨大的错误，问一共有多少种情况可被称为“巨大的错误”。

输入格式：输入一个正整数n
输出格式：输出一个正整数代表所求答案

输入样例：2
输出样例：1

备注：n≤20

参考程序：

#include<iostream>
using namespace std;
long long f[25],n;
int main()
{
	cin>>n;
	f[1]=0;f[2]=1;f[3]=2;
	if(n==1||n==2||n==3){
		cout<<f[n];
		return 0;
	}
	for(long long i=4;i<=n;i++)f[i]=(i-1)*(f[i-1]+f[i-2]);
	cout<<f[n];
	return 0;
 }