斐波那契数列，运用函数递归的方法可以实现，运用迭代的方式也可以实现，而且比函数递归要快许多。下列关于斐波那契数列的迭代表达式正确的是（）。

0 返回首页

1. 斐波那契数列，运用函数递归的方法可以实现，运用迭代的方式也可以实现，而且比函数递归要快许多。下列关于斐波那契数列的迭代表达式正确的是（）。

A. f，f2，f2=f1+f2 B. f1=f1+f2，f2= C. f1，f2=f2，f1+f2 D. f=f1+f2，f1=f2，f2=f

【考点】

递归算法;

【答案】

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

单选题普通

基础巩固

能力提升

变式训练

拓展培优

真题演练

换一批

1. （）是重复反馈过程的活动，其目的通常是逼近所需目标或结果。是直接或间接地调用函数自身。

A. 枚举递归 B. 枚举迭代 C. 迭代递归 D. 递归迭代

单选题容易

1. 下列有关迭代算法和递归算法的描述,不正确的是（）

A. 在使用递归算法时，必须有一个明确的递归结束条件，称为递归出口 B. 一般来说，迭代算法效率较低，而递归算法效率较高 C. 递归中一定有迭代，但迭代中不一定有递归 D. 通常情况下，迭代算法和递归算法可以相互转换

单选题普通

2. 用递归求n!，当n=1时，f(1)=1，否则f(n)=f(n-1)*n.当n=3时，递归调用顺序正确的是（）

A. f(1)、f(2)、f(3) B. f(2)、f(3)、f(1) C. f(3)、f(2)、f(1) D. 以上都不对

单选题普通

3. 在汉诺塔问题中，现要将塔座A上的8个圆盘全部移到塔座B上，并仍按同样顺序叠放。移动圆盘时，需遵守汉诺塔问题的移动规则。由此，可设计出解汉诺塔问题的递归算法为（）。

A. def hanoi(n,A,C,B):

if n>0:

hanoi(n-1,A,B, C)

print(n,A,"->”,B)

hanoi(n-1,C,A,B)

hanoi (8,A,C,B)

B. def hanoi(n,A,B,C):

if n>0:

hanoi(n-1,A,B,C)

print(n, A,"->" ,B)

hanoi(n-1,C,A,B)

hanoi (8, A,B,C)

C. def hanoi (n,C,B,A):

if n>0:

hanoi(n-1,A,C,B)

print(n, A,"->”，B)

hanoi(n-1,C,B,A)

hanoi (8, C, B,A)

D. def hanoi(n,A,C,B):

if n>0:

hanoi (n-1,A,C,B)

print(n, A,"->,B)

hanoi(n-1,C,B, A)

hanoi(8,C,A,B)

单选题普通

1. 完善 s 函数代码并保存。

实现功能：用递归法求 1+2+3+…+100 的值，输出结果。

def s(n):

if n==1:

return

else:

return n+s( )

print("1+2+3+...+100=",s( ))

input("运行完毕，请按回车键退出...")

填空题普通

2. 哥德巴赫1742年给欧拉的信中提出了以下猜想：任一大于2的偶数都可写成两个质数之和，是为著名的哥德巴赫猜想。下面VB程序用来验证4-10000的偶数分解。

请完善下列程序代码：

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

综合题困难

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)

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

综合题普通

2. 有五位同学参加了植树活动，他们完成植树的棵数都不相同。问第一位同学植了多少棵时，他指着旁边的第二位同学说比他多植了两棵；追问第二位同学，他又说比第三位同学多植了两棵；如此追问，都说比另一位同学多植两棵，最后问到第五位同学时，他说自己植了10棵。问第一位同学植了多少棵树？以下代码是求第一位同学植树数量的代码，请你补全程序。

def f(n):

if n == 5:

return ___①___

else:

return _____②____

print(___③___)

(1) 程序代码中①处的代码是（） A. 1 B. 2 C. 10 D. 18

(2) 程序代码中②处的代码是（） A. f(n)-2 B. f(5)+2 C. f(n-1)+2 D. f(n+1)+2

(3) 程序代码中③处的代码是（） A. f(n) B. f(1) C. f(5) D. 5

单选题困难

3. 从键盘输入一个整数m，程序输出斐波那契数列的前m项。如m为5时，该数列的前m项是“1,1,2,3,5”。

def fibs(n):

if n==1 or n==2:

return ____①____

else:

return _____②_____

m=int(input("请输入一个整数："))

for i in range(1,m+1):

print(___③___ ,end=",")

(1) 程序代码中①处的代码是（） A. 1 B. 2 C. n D. m

(2) 程序代码中②处的代码是（） A. fibs(n) B. fibs(n-1)+fibs(n-2) C. fibs(n-1) D. fibs(n-2)

(3) 程序代码中③处的代码是（） A. fibs(i) B. fibs(m) C. fibs(n) D. fibs(n+1)

单选题普通

1. 【加试题】有如下VB程序段：

a(1)=1：a(2)=1

b(1)=1：b(2)=2

For i=3 To 5

a(i)=a(i-1)+a(i-2)

b(i)=b(i-1)+a(i)

Next i

执行该程序段后，数组元素b(5)的值为（）

A. 12 B. 8 C. 5 D. 4

单选题普通