青蛙爬楼梯的递归爬法计数
类型:程序题

题目说明

小青蛙爬楼梯。楼梯有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分)

代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?