灵异事件：本地能过，洛谷不行，大佬求条

#include<bits/stdc++.h>
using namespace std;
int n;
string a="1";
string b="1";
string c;
string add_int(const string& x,const string& y){
	string ret;
	int num;
	int i=x.length()-1;
	int j=y.length()-1;
	while(i>=0||j>=0||num){
		int sum=num;
		if(i>=0)
			sum+=x[i--]-'0';
		if(j>=0)
			sum+=y[j--]-'0';
		num=sum/10;
		ret.push_back((sum%10)+'0');
	}
	reverse(ret.begin(),ret.end());
	return ret;
}
void str(){
	c=add_int(a,b);
	a=b;
	b=c;
}
int main(){
	cin>>n;
	for(int i=2;i<=n;i++)
		str();
	cout<<c;
	return 0;
}