当前位置: 高中信息技术 / 综合题
  • 1. (2023高二上·余姚月考) 有n (n>=3)级台阶,从底端向上爬到顶端,每次只能爬2级或者3级台阶,求从底端爬到顶端的方案数。

    1. (1) 当n=5时,方案数为
    2. (2) 用迭代法计算爬n级台阶的方案数,python程序如下:

      n=int(input())

      f0,f1,f2=1,0,1

      for i in range(3,n+1):

             ▲   

      f0,f1,f2= f1,f2,f3

      print("爬n级台阶的方案数为",f3)

      则划线处的代码为。该段代码使用了 (填:递归或迭代)算法。

微信扫码预览、分享更方便