高精

#include<bits/stdc++.h>
using namespace std;


int last1[5010];
int last2[5010];
int now[5010];

void printBIG(int a[])
{
    for(int i=a[0];i>=1;i--)cout<<a[i];
}

void s2BIG(string s,int a[])
{
    a[0]=s.size();
    for(int i=1;i<=a[0];i++)
    {
    	a[i]=s[a[0]-i]-'0';
    }
}

void addBIG(int a[],int b[],int c[])
{
	int u=0;
	c[0]=max(a[0],b[0]);
	for(int i=1;i<=c[0];i++)
	{
		int t=a[i]+b[i]+u;
		c[i]=t%10;
		u=t/10;
	}
	if(u>0)
	{
		c[0]++;
		c[c[0]]=u;
	}
}

int main()
{
    int n;
    cin>>n;
    if(n==1||n==2)
    {
    	cout<<1<<endl;
    	return 0;
    }
    string s1="1",s2="1",s3="0";
    s2BIG(s1,last1);
    s2BIG(s2,last2);
    s2BIG(s3,now);
    for(int i=2;i<=n;i++)
    {
    	addBIG(last1,last2,now);
    	memcpy(last2,last1,sizeof(last2));
		memcpy(last1,now,sizeof(last1));
    }
    printBIG(now);
    return 0;
}

改必关