#include<bits/stdc++.h>
using namespace std;
int f(int x){
	if(x==0) return 1;
	if(x==1) return 1;
	return f(x-1)+f(x-2);
}
int main(){
	int n;
	cin>>n;
	cout<<f(n);
	return 0; 
}

《五个空超时》求助！！！

（本蒟蒻正在研究不用高精度数组能不能过，蒟蒻的想法总是很特别）