试题

试题 试卷

logo

题型:综合题 题类: 难易度:普通

浙江省宁波市余姚名校2023-2024学年高二上学期信息技术第一次质量检测试卷

有n (n>=3)级台阶,从底端向上爬到顶端,每次只能爬2级或者3级台阶,求从底端爬到顶端的方案数。
(1)、当n=5时,方案数为
(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)

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

举一反三
返回首页

试题篮