模拟高精~*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; }