小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级

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