#include<bits/stdc++.h>
using namespace std;
int a[1000005],b[1000005],c[1000006];
void zh(string s,int a[],int &n){
n=s.size();
reverse(s.begin(),s.end());
for(int i=0;i<s.size();i++){
a[i]=s[i]-'0';
}
}
string jf(string s1,string s2){
int ls1,ls2,l,jw=0;
string s;
zh(s1,a,ls1);
zh(s2,b,ls2);
l=max(ls1,ls2);
for(int i=0;i<l;i++){
c[i]=a[i]+b[i]+jw;
jw=c[i]/10;
c[i]=c[i]%10;
}
if(jw){
c[l]=jw;
l++;
}
for(int i=0;i<l;i++)
s=char(c[i]+'0')+s;
return s;
}
int main(){
int x;
string s="1",q="0";
cin>>x;
for(int i=1;i<=x;i++)
{
q=jf(q,s);
s=jf(s,"1");
}
cout<<q<<endl;
return 0;
}
错了