毫无头绪，求助！！！

写了两个小时都没写出来，代码越改越乱

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,a[5005]={0,1,2};
    cin>>n;
    for(int i=3;i<=n;i++)
    {
        char s1[5501],s2[5501];
        for(int j=a[i-1];j>=0;j/=10) s1[j]=j%10;
        for(int j=a[i-2];j>=0;j/=10) s2[j]=j%10;
        int a1[5010]={0},a2[5010]={0},a3[5010]={0};
        int a=strlen(s1),b=strlen(s2),c=0;
        for(int j=0;j<a;i++) a1[j]=s1[a-j-1]-'0';
        for(int j=0;j<b;i++) a2[j]=s2[b-j-1]-'0';
        int x=0;
        c=max(a,b);
        for(int j=0;j<c;j++)
        {
            a3[j]=a1[j]+a2[j]+x;
            x=a3[j]/10;
            a3[j]=a3[j]%10;
        }
        if(x) a3[c++]=1;
        for(int j=c-1;j>=0;j--) cout<<a3[j];
    }

    return 0;
}