小杨正在爬楼梯,需要爬 阶才能到达楼顶。如果每次可以爬 个或 个台阶,下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。
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;
}
- A. ```cpp
res += f1 + f2;
f1 = f2;
f2 = res;
- **B.** ```cpp
res = f1 + f2;
f1 = f2;
f2 = res;
- C. ```cpp
res += f1 + f2;
f2 = res;
f1 = f2;
- **D.** ```cpp
res = f1 + f2;
f2 = res;
f1 = f2;