利用数组解决台阶走法数量问题的 C++ 实现

### 代码补全思路 根据前面分析，这是一个斐波那契数列问题。我们已经定义了一个数组 `a` 来存储每一级台阶的走法数量，已知 `a[1] = 1` ，同时当 `n = 0` 时走法也为 1，我们可以补充 `a[0] = 1` 。然后通过循环，利用递推公式 `a[i] = a[i - 1] + a[i - 2]` 来计算每一级台阶的走法数量。 ### 补全后的代码 ```cpp #include <iostream> using namespace std; int a[1010]; int main() { int n; cin >> n; // 初始化边界条件 a[0] = 1; a[1] = 1; // 循环计算每一级台阶的走法数量 for(int i = 2; i <= n; i++) { a[i] = a[i - 1] + a[i - 2]; } cout << a[n]; return 0; } ``` ### 代码解释 1. **边界条件初始化**： - `a[0] = 1`：表示站在第 0 级台阶（即起点）只有一种方式，就是不动。 - `a[1] = 1`：表示走到第 1 级台阶也只有一种走法，就是直接走一步到第 1 级台阶。 2. **循环部分**： - `for(int i = 2; i <= n; i++)`：从第 2 级台阶开始循环，直到第 `n` 级台阶。 - `a[i] = a[i - 1] + a[i - 2]`：根据递推公式，第 `i` 级台阶的走法数量等于第 `i - 1` 级台阶的走法数量加上第 `i - 2` 级台阶的走法数量。 3. **输出结果**： - `cout << a[n];`：输出第 `n` 级台阶的走法数量。 ### 开发建议 - **数组越界检查**：虽然题目中 `n <= 100` ，当前数组大小 `1010` 足够，但实际开发中要注意数组大小的设置和边界情况，避免数组越界。 - **复杂度分析**：这种方法的时间复杂度是 $O(n)$，空间复杂度也是 $O(n)$，可以考虑使用滚动数组将空间复杂度优化到 $O(1)$ 。 - **错误处理**：可以添加一些输入验证，例如检查输入的 `n` 是否为正整数，如果不符合要求，可以给出相应的错误提示。 ######[AI写代码神器 | 653点数解答 | 2026-08-01 20:14:50]