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

admin2021-06-10 49

问题计算斐波那契数列第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+O=1，总共调用3次fib()函数，本题答案为C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择
请打开考生文件夹下的解决方案文件proj2，此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部门。程序展示，当该部门改换办公
下列情况中，不会调用拷贝构造函数的是()。
下列有关抽象类和纯虚函数的叙述中，错误的是()。
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9：cout
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
下列字符串中，正确的C++标识符是()。
下列定义语句中，错误的是()。
有如下类定义：c1assMyClass{intb；chara；doublec；public:MyClass():c(0．0),b(0),a(’,’){}}；创建这个类的对象时，数据成员的初始
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHA二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

随机试题

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。创建一个查询，查找“身份证”字段第4位至第6位值为“102”的记录，并显示“姓名”“入住日期”和“价格”3个字段内容，将查询
自1878年福果案后，法国判例确定了()
顺从疾病假象而治的一种治疗方法称为从治又称为
庆大霉素C组分检查方法的叙述中，正确的有
雨水管渠的最小设计流速应大于污水管道，满流时管道内的最小设计流速为（）m/s。
关于花岗石特性的说法，正确的是()。
对票据和结算凭证上的()，原记载人可以更改，更改时应当由原记载人在更改处签章证明。
我国刑法规定了罪刑法定原则，罪刑法定原则的经典表述是，“法无明文规定不为罪”、“法无明文规定不处罚”；刑法同时规定了_________(1)相适应原则，即刑罚的轻重，应当与犯罪分子所犯________(2)和承担的_________(3)相适应：死刑只适用
2014年全国粮食种植面积11274万公顷，比上年增加78万公顷。棉花种植面积422万公顷，减少13万公顷。油料种植面积1408万公顷，增加6万公顷。糖料种植面积191万公顷，减少9万公顷。粮食再获丰收。全国全年粮食产量60710万吨，比上年增加
红军长征到达陕北后，毛泽东、中共中央用很大的精力，去总结历史经验，加强党的思想理论建设。1935年12月，毛泽东作了《论反对日本帝国主义的策略》的报告，报告

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

下列情况中，不会调用拷贝构造函数的是()。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9：cout

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。

下列字符串中，正确的C++标识符是()。

下列定义语句中，错误的是()。

有如下类定义：c1assMyClass{intb；chara；doublec；public:MyClass():c(0．0),b(0),a(’,’){}}；创建这个类的对象时，数据成员的初始

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHA二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

自1878年福果案后，法国判例确定了()

顺从疾病假象而治的一种治疗方法称为从治又称为

庆大霉素C组分检查方法的叙述中，正确的有

雨水管渠的最小设计流速应大于污水管道，满流时管道内的最小设计流速为（）m/s。

关于花岗石特性的说法，正确的是()。

对票据和结算凭证上的()，原记载人可以更改，更改时应当由原记载人在更改处签章证明。

我国刑法规定了罪刑法定原则，罪刑法定原则的经典表述是，“法无明文规定不为罪”、“法无明文规定不处罚”；刑法同时规定了_(1)相适应原则，即刑罚的轻重，应当与犯罪分子所犯(2)和承担的_(3)相适应：死刑只适用

红军长征到达陕北后，毛泽东、中共中央用很大的精力，去总结历史经验，加强党的思想理论建设。1935年12月，毛泽东作了《论反对日本帝国主义的策略》的报告，报告

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj3，此工程包含一个源程序文件proj3．epp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后由函数writeToFile选择

下列情况中，不会调用拷贝构造函数的是()。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9：cout

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。

下列字符串中，正确的C++标识符是()。

下列定义语句中，错误的是()。

有如下类定义：c1assMyClass{intb；chara；doublec；public:MyClass():c(0．0),b(0),a(’,’){}}；创建这个类的对象时，数据成员的初始

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHA二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

自1878年福果案后，法国判例确定了()

顺从疾病假象而治的一种治疗方法称为从治又称为

庆大霉素C组分检查方法的叙述中，正确的有

雨水管渠的最小设计流速应大于污水管道，满流时管道内的最小设计流速为（）m/s。

关于花岗石特性的说法，正确的是()。

对票据和结算凭证上的()，原记载人可以更改，更改时应当由原记载人在更改处签章证明。

红军长征到达陕北后，毛泽东、中共中央用很大的精力，去总结历史经验，加强党的思想理论建设。1935年12月，毛泽东作了《论反对日本帝国主义的策略》的报告，报告

有如下程序：#includeusingnamespacestd；intmain(){intp；p=9：cout