C++自存错题（13）数楼梯（高精度）

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

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

输入格式
一个数字，楼梯数。

输出格式
输出走的方式总数。

输入输出样例
输入 #1复制

4
输出 #1复制

5
说明/提示
对于 60% 的数据，N≤50；
对于 100% 的数据，1≤N≤5000。
#include<iostream>
#include<algorithm>
using namespace std;
int arr[5003][5003];
int main(){

arr[1][1] = 1;
arr[2][1] = 2;
int n;
int len = 1;
int g = 0;
cin >> n;
for (int i =3 ; i <= n; i++) {
for (int j = 1; j <= len; j++) {

arr[i][j] = arr[i - 1][j] + arr[i - 2][j] + g;
g = 0;
if (arr[i][j] >= 10) {
g = arr[i][j] / 10;
arr[i][j] = arr[i][j] % 10;
if (g) {
len++;
}
}
}

}
for (int j = len; j > 0; j--) {
cout << arr[n][j];
}

return 0;
}