计算斐波那契数列第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)，则

admin2021-09-05 72

问题计算斐波那契数列第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

答案C

解析题意fib()函数是一个递归函数，当n等于0时，函数返回0；当n等于1时，函数返回1；当n大于1时，函数递归调用自身，返回值为fib(n一1)+fib(n一2)；fib(2)调用一次函数，展开后等价于fib(1)+fib(0)，又调用了2次，等价于1+0=1，总共调用3次fib()函数，本题答案为C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

计算斐波那契数列第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)，则

二级C

NCRE全国计算机二级

有如下程序#include＜iostream＞iasingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；

下列关于C++函数的说明中，正确的是()。

下面c++标识符中正确的是()。

下列关于C++预定义流对象的叙述中，正确的是()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

有函数模板声明和一些变量定义如下：temp1ate＜c1assT1,c1assT2,c1assT3＞T1sum(T2,T3);doubled1，d2;则下列调用中，错误的是()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫

下列关于二叉树的叙述中，正确的是(　　)。

请你自拟信息，写一份迁址启事。要求：(1)格式正确；(2)信息量充分；(3)语言规范，表达准确；(4)字数在100左右。

大量饮清水后约半小时尿量开始增多，这一调节属于

某女，50岁。患白庀l5年，症见皮疹为点滴物，基底鲜红色，表面覆有银白色鳞屑。证属血热风燥，皮肤科医师建议服用消银颗粒，此因该成药除祛风止痒外，又能()。

根据《招标投标法》的规定，下列包括在招标公告中的是()。[2009年真题]

对于设计方案比较特殊，无同类工程可比，且审查精度要求高的施工图预算，适宜采用的审查方法是()。

税务师事务所的合伙人可以由()担任。

根据社会保险法律制度的规定，关于职工患病应享受医疗期及医疗期内待遇的下列表述中，正确的有()。

它是兴国之要，党和国家兴旺发达、长治久安的根本要求。党在新时期实现的最根本的拨乱反正是()

Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.It

计算斐波那契数列第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)，则

二级C

NCRE全国计算机二级

有如下程序#include＜iostream＞iasingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；

下列关于C++函数的说明中，正确的是()。

下面c++标识符中正确的是()。

下列关于C++预定义流对象的叙述中，正确的是()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

有函数模板声明和一些变量定义如下：temp1ate＜c1assT1,c1assT2,c1assT3＞T1sum(T2,T3);doubled1，d2;则下列调用中，错误的是()。

若需要为XV类重载乘法运算符，运算结果为XV类型，在将其声明为类的成员函数时，下列原型声明正确的是()。

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫

下列关于二叉树的叙述中，正确的是( )。

请你自拟信息，写一份迁址启事。要求：(1)格式正确；(2)信息量充分；(3)语言规范，表达准确；(4)字数在100左右。

大量饮清水后约半小时尿量开始增多，这一调节属于

某女，50岁。患白庀l5年，症见皮疹为点滴物，基底鲜红色，表面覆有银白色鳞屑。证属血热风燥，皮肤科医师建议服用消银颗粒，此因该成药除祛风止痒外，又能()。

根据《招标投标法》的规定，下列包括在招标公告中的是()。[2009年真题]

对于设计方案比较特殊，无同类工程可比，且审查精度要求高的施工图预算，适宜采用的审查方法是()。

税务师事务所的合伙人可以由()担任。

根据社会保险法律制度的规定，关于职工患病应享受医疗期及医疗期内待遇的下列表述中，正确的有()。

它是兴国之要，党和国家兴旺发达、长治久安的根本要求。党在新时期实现的最根本的拨乱反正是()

Thestoryismainlyaboutabigbearwhichwantedtoattackthefamilybutonlymanagedtofrightenthecattleonthefarm.It

请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间bur中。函数返回扫

下列关于二叉树的叙述中，正确的是(　　)。