青蛙爬楼梯的递归爬法计数

cv777185 程序题 共 个子题

题目说明

小青蛙爬楼梯。楼梯有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种爬法。"%(   ④   ,   ⑤   ))

评分标准

  1. n==1（2分）

  2. return 2（2分）

  3. Climb(n-1)+Climb(n-2)（2分）

  4. n（2分）

  5. Climb(n)（2分）

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧