有n (n>=3)级台阶，从底端向上爬到顶端，每次只能爬2级或者3级台阶，求从底端爬到顶端的方案数。

1. 有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)

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

【考点】

递归算法;

【答案】

您现在未登录，无法查看试题答案与解析。登录

综合题普通

请完善下列程序代码：

Function prime(x As Integer) As Boolean ’此函数判断x是否为质数

prime = True

For i = 2 To Int(Sqr(x))

If Then prime = False: Exit For

Next i

End Function

Private Sub Command2_Click()

Dim a As Integer, b As Integer

Dim n As Integer

For a = 2 To n \ 2

b = n - a

If Then

List1.AddItem Str(a) + " " + Str(b) + " " + Str(n)

End If

End Sub

综合题困难