简答题 偏难
#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&gt;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分)