模拟高精~*w*~

以拓展斐波那契数为例 int main() { int a[104][104]; int n; cin>>n; memset(a,0,sizeof(a)); a[0][0]=0; a[1][0]=0; a[2][0]=1; for(int i=3;i<=n;i++) { for(int j=0;j<=100;j++) a[i][j]=a[i-1][j]+a[i-2][j]; for(int j=0;j<=100;j++) if(a[i][j]>=10) { a[i][j+1]+=a[i][j]/10; a[i][j]=a[i][j]%10; } } int t=100; while(a[n][t]==0&&t>0)t--; for(int i=t;i>=0;i--) cout<<a[n][i]; return 0; }