单选题
适中
#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