斐波那契(Fibonacci)数列是0,1,1,2,3,5,8,13...它满足下列递归公式:以及初始条件a₀=0,a

A.黄金比例是斐波那契数列中的一项

B.斐波那契数列相邻两项的比例逐渐逼近黄金比例

C.黄金分割是指用斐波那契数列对一个量进行分割

D.黄金比例是斐波那契数列的别名

斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契。()

A.1202

B.1217

C.1228

D.1233

下列程序斐波那契数列的递归函数，应该填入的内容为()

斐波那契数列：1、1、2、3、5、8、13······

deffib(n):

ifn==1orn==2:

s=1

else:

s=

returns

A.fib(n+1)+fib(n)

B.fib(n)+fib(n-1)

C.fib(n-1)+fib(n-2)

D.fib(n-2)+fib(n-3)

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

A．5

B．6

C．7

D．8

● 斐波那契(Fibonacci)数列可以递归地定义为：

？

用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。

（63）

A. 5

B. 6

C. 7

D. 8

（64）

A. 动态规划

B. 分治

C. 回溯

D. 分支限界

A.2

B.9

C.14

D.15

A.松果的排列

B.向日葵的花瓣数

C.蜂巢的成型

D.蜻蜓翅膀