P1255 数楼梯

高精度

楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。

编一个程序，计算共有多少种不同的走法。

f[i][j] i表示第i阶，第二维高精度

#include<cstdio>
using namespace std;
int f[5005][5005], len;
int main()
{
    int n; scanf("%d",&n);
    if(n == 0){printf("0"); return 0;}
    f[0][0] = 1; f[1][0] = 1;
    for(int i = 2; i <= n; i++){
        for(int j = 0; j <= len; j++){
            f[i][j] += f[i-1][j]+f[i-2][j];
            f[i][j+1] += f[i][j]/10;
            f[i][j] %= 10;
            if(f[i][len+1]) len++;
        }
    }
    for(int i = len; i >= 0; i--){
        printf("%d",f[n][i]);
    }
    return 0;
}