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