C++ 实现：求解并输出斐波那契式箱子数字的代码详解

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int numbers[10]; numbers[0] = 1; if (n > 1) { numbers[1] = 1; } for (int i = 2; i < n; i++) { numbers[i] = numbers[i - 1] + numbers[i - 2]; } for (int i = 0; i < n; i++) { cout << numbers[i]; if (i < n - 1) { cout << " "; } } cout << endl; return 0; } ``` 代码解释 1. 输入处理： - 使用 `cin >> n;` 读取用户输入的整数 `n`，它代表要输出的数的个数。 2. 数组初始化： - 定义一个长度为 10 的整数数组 `numbers`，用于存储格子里的数。 - 将数组的第一个元素 `numbers[0]` 初始化为 1。 - 如果 `n` 大于 1，将数组的第二个元素 `numbers[1]` 也初始化为 1。 3. 生成斐波那契数列： - 使用 `for` 循环从第三个元素（索引为 2）开始，根据规则 `numbers[i] = numbers[i - 1] + numbers[i - 2];` 计算每个元素的值，即当前元素是前两个元素的和。 4. 输出结果： - 再使用一个 `for` 循环遍历数组，输出每个元素。 - 通过判断 `i < n - 1` 来决定是否在输出的元素后面添加空格，确保相邻元素之间用空格隔开，最后一个元素后面不添加空格。 - 最后使用 `cout << endl;` 换行。 复杂度分析 - 时间复杂度：$O(n)$，因为只需要遍历数组一次来生成和输出元素。 - 空间复杂度：$O(n)$，主要用于存储生成的数列。 ######[AI问答 | 498点数解答 | 2025-10-18 20:11:31]