简答题
偏难
#4454
小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。 当楼梯只有1级时,青蛙只有1种爬法。 当楼梯有2级时,青蛙有2种爬法:一次爬2级;一次爬1级,爬2次。…
小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。
当楼梯只有1级时,青蛙只有1种爬法。
当楼梯有2级时,青蛙有2种爬法:一次爬2级;一次爬1级,爬2次。
请从键盘上接收楼梯级数n,输出青蛙有几种爬法。
示例输入
请输入楼梯级数:8
示例输出
8级楼梯共有34种爬法。
程序如下:
def Climb(n):
if ① :
return 1
elif n==2:
②
else:
return ③
n=int(input("请输入楼梯级数:"))
if n>0:
print("%d级楼梯共有%d种爬法。"%( ④ , ⑤ ))
答案与解析
正确答案:<p>参考程序:</p><pre class="brush:python;toolbar:false">def Climb(n):
if n==1:
return 1
elif n==2:
return 2
else:
return Climb(n-1)+Climb(n-2)
n=int(input("请输入楼梯级数:"))
if n>0:
print("%d级楼梯共有%d种爬法。"%(n,Climb(n)))</pre><p><br/></p>
解析
评分标准:
(1)n==1; (2分)
(2)return 2; (2分)
(3)Climb(n-1)+Climb(n-2); (2分)
(4)n; (2分)
(5)Climb(n).(2分)