定义斐波那契数列为F₀=0，F₁=l，F_i=F₁，1+F_i-2，i=2，3，…，n。其计算过程为：试

回答下列问题： (1)在递归计算Fn时，需要对较小的Fn-1，Fn-2，…，F1，Fn精确计算多少次？ (2)如果用大O表示法，试给出递归计算Fn时，递归函数的时间复杂度为多少？

为：1、1、2、3、5、8、l3、21、……

例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

134)，当用斐波那契搜索法搜索值为18的元素时，搜索成功的数据比较次数为（

A、1

B、2

C、3

D、4

试利用循环队列编写求k阶菲波那契序列中前n+1项的算法，要求满足：其中max为某个约定的常数。(注意：f_n≤max而f_n+1＞max，本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项)

A.勃列日涅夫

B.安德罗波夫

C.契尔年科

D.戈尔巴乔夫

A.2,3,5,8,6

B.3,2,5,6,8

C.6,8,5,3,2

D.6,5,8,3,2

A.桑契塔

B.佛祖塔

C.荣誉塔

D.吉拉尔达塔

A、5/1

B、18/1

C、15/2

A.阿卡波糖

B.二甲双胍

C.那格列奈

D.艾塞那肽

E.吡格列酮(2016执业药师药学专业知识(二)考试真题)