小青蛙爬楼梯。楼梯有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种爬法。"%( ④ , ⑤ ))
正确答案：补全答案（Python青蛙爬楼）：①n==1 ②return 2 ③Climb(n-1)+Climb(n-2) ④n ⑤Climb(n)。核心：斐波那契爬楼。
试卷来源：202209 青少年软件编程等级考试Python四级真题