A41189. 小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。当楼梯只有1级时，青蛙只有1种爬法。当楼梯有2级时，青蛙有2种爬法：一次爬2级；一次爬1级，爬2次。请从键盘上接收楼梯级数n，输出青蛙有几种爬法。示例输入请输入楼梯级数：8示例输出8级楼梯共有34种爬法。程序如下
填空题
较难
知识点
题目描述
小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。
当楼梯只有1级时，青蛙只有1种爬法。
当楼梯有2级时，青蛙有2种爬法：一次爬2级；一次爬1级，爬2次。
请从键盘上接收楼梯级数n，输出青蛙有几种爬法。
示例输入
请输入楼梯级数：8
示例输出
8级楼梯共有34种爬法。
程序如下：
参考答案
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)))答案解析
评分标准：
（1）n==1; （2分）
（2）return 2; （2分）
（3）Climb(n-1)+Climb(n-2); （2分）
（4）n; （2分）
（5）Climb(n).（2分）
上一题
下一题