斐波那契数列（高精）

建一个二维数组即可。

$f[n][m]$ 中 $n$ 代表第 $n$ 项， $m$代表第 $m$ 位的数字且$0<=m<=9$。

例题：

- 洛谷P1255 数楼梯

#include<iostream>
#include<cstdio>
using namespace std;
int n,f[5010][5010],len=1;
inline int READ()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') w=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		s=s*10+ch-'0';
		ch=getchar();
	}
	return s*w;
}
void floor(int k)
{
	int j;
	for(j=1;j<=len;j++)
	f[k][j]=f[k-1][j]+f[k-2][j];//先累加，不会超出范围
	for(j=1;j<=len;j++)
	{
		if(f[k][j]>=10)
		{
			f[k][j+1]+=f[k][j]/10;//进位
			f[k][j]%=10;
			if(f[k][len+1]==1)
		    len++;//添位
		}
	}
}
int main()
{
	n=READ();
	f[1][1]=1;
	f[2][1]=1;//初始化
	for(int i=3;i<=n;i++)
		floor(i);//进行高精
	for(int i=len;i>0;i--)
	printf("%d",f[n][i]);//逆序输出
	return 0;
}