洛谷P1255数楼梯

走第一个台阶一种走法（走一步），走两个台阶两种走法（走一步，走两步），走上第三个台阶可以看成走上第一个台阶的方法+走上第二个台阶的方法。
走上第四个台阶可以看成走上第三个台阶+走上第二个台阶的方法数
即f[k][i]=f[k-1][i]+f[k-2][i]
因为n太大，所以要用高精度来做。
f[k][i],k表示走上第几个台阶，i表示高精度加法的位数。

#include<algorithm>
#include<iostream>
using namespace std;
const int N=5010;
int f[N][N];
int main()
{
    int n;
    int len=1;
    cin>>n;
    f[1][1]=1;
    f[2][1]=2;
    for(int i=3;i<=n;i++)
    {
        int k=i;
        for(int j=1;j<=len;j++)
        {
            f[k][j]=f[k-1][j]+f[k-2][j];
        }
        for(int j=1;j<=len;j++)
        {
            if(f[k][j]>9)
            {
                f[k][j+1]+=f[k][j]/10;
                f[k][j]%=10;
                if(f[k][len+1]>0) len++;
            }
        }
    }
    for(int i=len;i>=1;i--)
    cout<<f[n][i];
    return 0;
}