0
0
0
0
李奕歌
初级天翼
初级天翼
@王文博
#include <bits/stdc++.h>
using namespace std;
int n,a[10001],b[10002],s,sum;
string s1,s2,x;
int main() {
cin>>n;
s1="1";
s2="2";
for(int j=2;j<n;j++)
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
a[0]=s1.size();
b[0]=s2.size();
for(int i=1;i<=a[0];i++)
{
a[i]=s1[a[0]-i]-'0';
}
for(int i=1;i<=b[0];i++)
{
b[i]=s2[b[0]-i]-'0';
}
sum=max(a[0],b[0]);
for(int i=1;i<=sum;i++)
{
a[i]+=b[i];
a[i+1]+=a[i]/10;
a[i]%=10;
}
sum++;
while((a[sum]==0)&&(sum>1))
{
sum--;
}
s=0;
for(int i=sum;i>=1;i--)
{
x[s]=a[i]+'0';
s++;
}
s1=s2;
s2=x;
}
cout<<s2;
return 0;
}
0
0
0