80分求助

using namespace std;
long long n;
long long a[5000001],b[500001],c[500001];
int main(){
    scanf("%d",&n);
    a[0]=1;
    b[0]=1;
    long long la=1;
    long long lb=1;
    for(long long i=0;i<n-1;i++){
       long long mx=max(la,lb);
       for(long long k=0;k<lb;k++){
        c[k]=b[k];
       }
       long long lc=lb;
       for(long long j=0;j<mx;j++){
        b[j]=a[j]+b[j];
        if(b[j]>=10){
            b[j]-=10;
            b[j+1]+=1;
            lb+=1;
           }
       }
       for(long long g=0;g<=lc;g++){
        a[g]=c[g];
       }
    } 
    long long f=1;
        for(long long i=lb-1;i>=0;i--){
        if(b[i]==0&&f){
            lb--;
        }else{
            f=0;
        }
    }
    for(long long i=lb-1;i>=0;i--){
        cout<<b[i];
    }
    return 0;
}