高端高精倒扣40

红温了

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

int n;
int a[5010][1010];
bool zyh;

int main()
{
    cin>>n;
    memset(a,0,sizeof(a));
    a[0][1009]=1;a[1][1009]=2;
    for(int i=2;i<n;i++){
        for(int j=1009;j>=0;j--){
            a[i][j]+=a[i-1][j]+a[i-2][j];
            a[i][j+1]+=a[i][j]/10;
            a[i][j]%=10;
        }
    }
    for(int i=0;i<1010;i++){
        if(a[n-1][i]==0&&zyh==false)continue;
        else zyh=true;
        cout<<a[n-1][i];
    }
    return 0;
}

高精前

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

int n;
unsigned long long a[5010];

int main()
{
    cin>>n;
    a[1]=1;a[2]=2;
    for(int i=3;i<=n;i++){
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n];
    return 0;
}