单选题 适中
#16044

小明在玩爬楼梯的游戏,需要爬n阶才能到达楼顶。规定每次只能爬1个或2个台阶,编写程序计算一共有多少种不同的方法可以爬到楼顶。 小明用Python语言编写了如下代…

小明在玩爬楼梯的游戏,需要爬n阶才能到达楼顶。规定每次只能爬1个或2个台阶,编写程序计算一共有多少种不同的方法可以爬到楼顶。

小明用Python语言编写了如下代码,下列哪个选项能得到正确结果?( )

def fun(n):
   if n in (1, 2):
       return n
   f1, f2, res = 1, 2, 0
   for i in range(3, n+1):
       __________
   return res
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

根据题意从第3个台阶开始,爬楼梯种数是前2个台阶之和。所以递推公式为:

res = f1 + f2

f1 = f2

f2 = res