高端高精倒扣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;
}