题解

#include<iostream>
#include<cstring>
using namespace std;
int n,a[10005]={1,1},b[10005]={1,2},c[10005]={1,0};
void add(int a[],int b[],int c[])
{
    c[0]=max(a[0],b[0]);
    for(int i=1;i<=c[0];i++)
    {
        c[i]+=a[i]+b[i];
        c[i+1]=c[i]/10;
        c[i]%=10;
    }
    if(c[c[0]+1]>0)
    {
        c[0]++;
    }
}
void p(int h[])
{
    for(int i=h[0];i>=1;i--)
    {
        cout<<h[i];
    }
}
int main(){
	cin>>n;
	for(int i=3;i<=n;i++)
	{
		memset(c,0,sizeof(c));
		add(a,b,c);
		memcpy(a,b,sizeof(b));
		memcpy(b,c,sizeof(c));
	}
	p(c);
}