📝 Q10. 小杨正在爬楼梯,需要爬 $n$ 阶才能到达楼顶。如果每次可以爬 1 个或 2 个台阶,下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。 ```cpp int f(int n) { if (n == 1 || n …
📂 C++
· ⚡ 难度 4
· ❓ 单选题
· 📖 GESP四级真题
Q10. 小杨正在爬楼梯,需要爬 $n$ 阶才能到达楼顶。如果每次可以爬 1 个或 2 个台阶,下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。
```cpp
int f(int n) {
if (n == 1 || n == 2)
return n;
int f1 = 1;
int f2 = 2;
int res = 0;
for (int i = 3; i <= n; i++) {
________________________________ // 在此处填入代码
}
return res;
}
```