高精度
楼梯有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;
}