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