刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
单选题
小明在玩爬楼梯的游戏,需要爬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
A
B
C
D
使用微信搜索喵呜刷题,轻松应对考试!
答案:
解析:
:小明的问题是一个典型的斐波那契数列问题。在这个问题中,到达第n阶的方法数是到达第n-1阶的方法数(爬一个台阶到达)和到达第n-2阶的方法数(爬两个台阶到达)的总和。因此,我们需要一个循环来计算到达每一阶的方法数,并最后返回到达第n阶的方法数。在给出的选项中,选项B的“res = f1 + f2 f1, f2 = f2, res”是正确的实现方式。这里,res被更新为到达前一阶(f1)和前两阶(f2)的方法数的总和,然后f1和f2被更新为前一阶和当前阶的方法数。因此,选项B能得到正确结果。
创作类型:
原创
本文链接:小明在玩爬楼梯的游戏,需要爬n阶才能到达楼顶。规定每次只能爬1个或2个台阶,编写程序计算一共有多少种
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!



