测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67644. 小杨正在爬楼梯,需要爬n阶才能到达楼顶。如果每次可以爬1个或2个台阶,下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。1 int f(int n) {

单选题

题目描述

小杨正在爬楼梯,需要爬n阶才能到达楼顶。如果每次可以爬1个或2个台阶,下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。

1 int f(int n) {
2  if (n == 1 || n == 2) 
3   return n; 
4
5  int f1 = 1; 
6  int f2 = 2; 
7  int res = 0; 
8  for (int i = 3; i <= n; i++) { 
9   ________________________________ // 在此处填入代码 
10  } 
11  return res; 
12 }

选项(单选)