计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0) return 1； else if(n==1) return 2； else return fib(n－1)+fib

admin2020-04-07 58

问题计算斐波那契数列第n项的函数定义如下：
int fib(int n){
if(n==0) return 1；
else if(n==1) return 2；
else return fib(n－1)+fib(n－2)；
}
若执行函数调用表达式fib(2)，函数fib被调用的次数是( )。

选项 A、1
B、2
C、3
D、4

答案B

解析斐波那契数列是递归函数，所以fib(2)=fib(1)+fib(0)=2+1=3。因而执行函数调用表达式fib(2)时，函数fib被调用的次是2次。

转载请注明原文地址:https://kaotiyun.com/show/xt8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在重载一个运算符时，如果其参数表中有一个参数，则说明该运算符是
下列对变量的引用中，错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:intm,n;};classDerived1:【】Base{};
______是C++语言程序的入口。
有如下的程序：#include＜cstring.h＞#include＜iostream.h＞usingnamespacestd;classMyString{public:MyString
重载输入流运算符＜＜必须使用的原型为()。
执行语句序列：intx=10,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1;输出结果为【】。
设有以下语句，对a数组元素的引用中(其中0＜=i＜10)不正确的是inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
不定长文件是指(　　)。
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

随机试题

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?
防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。
消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()
银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。
雌、雄果蝇体细胞的染色体组成如图5中甲、乙所示，其中X、Y、Ⅱ、Ⅲ、Ⅳ表示不同的染色体，果蝇的红眼(D)和白眼(d)是一对相对性状，基因D、d位于X染色体上，回答问题：若只考虑基因D、d的遗传，图中雌果蝇产生的配子基因型是_________，雄果蝇产
简答心理学的研究方法有哪些？
李工程师：一项权威性的调查数据显示，在医疗技术和设施最先进的美国，婴儿最低死亡率在世界上只居第17位。这使我得出结论，先进的医疗技术和设施，对于人类生命和健康所起的保护作用，对成人要比对婴儿显著得多。张研究员：我不能同意您的论证。事实上，一个国家
马克思主义的产生，是众多因素推动的结果。这些因素主要有()
SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al
A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公

最新回复(0)

计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0) return 1； else if(n==1) return 2； else return fib(n－1)+fib

二级C

NCRE全国计算机二级

在重载一个运算符时，如果其参数表中有一个参数，则说明该运算符是

下列对变量的引用中，错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:intm,n;};classDerived1:【】Base{};

______是C++语言程序的入口。

有如下的程序：#include＜cstring.h＞#include＜iostream.h＞usingnamespacestd;classMyString{public:MyString

重载输入流运算符＜＜必须使用的原型为()。

执行语句序列：intx=10,&r=x;cout＜＜x＜＜’-’＜＜r＜＜end1;输出结果为【】。

设有以下语句，对a数组元素的引用中(其中0＜=i＜10)不正确的是inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

不定长文件是指( )。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

HowdoesAusubelfeelaboutthescientificprogressmadeeveryday?

防治污染的设施必须经()的环境保护行政主管部门验收合格后，该建设项目方可投入生产或者使用。

消耗性缺口通常出现在行情趋势的末端，表明股价变动的结束。()

银监会对发生信用危机的存款类金融机构可以实行接管，接管期限最长为()。

简答心理学的研究方法有哪些？

马克思主义的产生，是众多因素推动的结果。这些因素主要有()

SomeUnusualCelebrationsSomeholidaysarewell-knownallaroundtheworld.AmongthemareNewYearsEveCelebrations.Al

A、4,800kilometers.B、45kilometers.C、40kilometers.D、5,800kilometers.A新闻中出现了多组数字，对应的事物有所不同。B、C项中的数字都出现过，但是前者指的是减掉的重量，单位是公

不定长文件是指(　　)。