第一次遇到高精超时，ｑｗｑ

#include<bits/stdc++.h>
using namespace std;
int fib[5005][5005],len=1;
int main(){
	int n;
	scanf("%d",&n);
	fib[1][1]=1,fib[2][1]=2;
	for(int i=3;i<=n;i++){
		int jw=0;
		for(int j=1;j<=len;j++){
			fib[i][j]=fib[i-1][j]+fib[i-2][j]+jw;
			if(fib[i][j]>=10)len++;
			jw=fib[i][j]/10;
			fib[i][j]%=10;
		}
		if(jw)fib[i][len]=jw;
 	}
	len=5000;
	while(fib[n][len]==0)len--;
	for(int i=len;i>=1;i--)printf("%d",fib[n][i]);
	return 0;
}