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

admin2021-06-10 33

问题计算斐波那契数列第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://kaotiyun.com/show/yVfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10
请打开考生文件夹下的解决方案文件proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从sre开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空间buf中。函数返回扫描的终止
有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidShow(){cout
设有如下关系表：则下列操作中正确的是()。
已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1,”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。
已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
下列选项中，正确的C++表达式是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

随机试题

固冲汤除固冲摄血外，还具有的功用是
第一次国共合作正式形成的标志是()
关于子宫颈的解剖学，下列哪项不正确
A．去白细胞悬浮红细胞B．洗涤红细胞C．两者均可D．两者均否AIHA患者输血宜选
造血干细胞移植可分为骨髓移植、_______、胎肝细胞移植和_______。
某套住宅的套内建筑面积为145m2，套内使用面积为132m2，应分摊的公共部分建筑面积为9m2，按套内建筑面积计算的价格为3500元/m2，则该套住宅按建筑面积计算的价格为()元/m2。
《固体废物污染环境防治法》规定，在国务院和国务院有关主管部门及省、自治区、直辖市人民政府划定()的特别保护的区域内，禁止建设工业固体废物集中贮存、处置的设施、场所和生活垃圾填埋场。
公共财政配置社会资源的机制和手段主要有()。
人们总是很惊讶于鲁迅何以那么“怨气冲天”，与那个时代的大多数人一样，今天的“智者们”依然无法体会鲁迅作为“中国人脊梁”的意义所在，鲁迅对社会的游离、、对社会的反叛、对社会的嬉笑怒骂让他们感受到的是无情与刻薄，却没有人想到麻木与随波逐流式的惰性正是他们肌体中
Inwinter,mostanimalshaveahardtime________anythingtoeat.

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10

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

有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidShow(){cout

设有如下关系表：则下列操作中正确的是()。

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1,”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

下列选项中，正确的C++表达式是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

固冲汤除固冲摄血外，还具有的功用是

第一次国共合作正式形成的标志是()

关于子宫颈的解剖学，下列哪项不正确

A．去白细胞悬浮红细胞B．洗涤红细胞C．两者均可D．两者均否AIHA患者输血宜选

造血干细胞移植可分为骨髓移植、_、胎肝细胞移植和_。

某套住宅的套内建筑面积为145m2，套内使用面积为132m2，应分摊的公共部分建筑面积为9m2，按套内建筑面积计算的价格为3500元/m2，则该套住宅按建筑面积计算的价格为()元/m2。

《固体废物污染环境防治法》规定，在国务院和国务院有关主管部门及省、自治区、直辖市人民政府划定()的特别保护的区域内，禁止建设工业固体废物集中贮存、处置的设施、场所和生活垃圾填埋场。

公共财政配置社会资源的机制和手段主要有()。

Inwinter,mostanimalshaveahardtime________anythingtoeat.

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10

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

有如下程序：#includeusingnamespacestd；classBase{public：virtualvoidShow(){cout

设有如下关系表：则下列操作中正确的是()。

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1,”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

下列选项中，正确的C++表达式是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

固冲汤除固冲摄血外，还具有的功用是

第一次国共合作正式形成的标志是()

关于子宫颈的解剖学，下列哪项不正确

A．去白细胞悬浮红细胞B．洗涤红细胞C．两者均可D．两者均否AIHA患者输血宜选

造血干细胞移植可分为骨髓移植、_______、胎肝细胞移植和_______。

某套住宅的套内建筑面积为145m2，套内使用面积为132m2，应分摊的公共部分建筑面积为9m2，按套内建筑面积计算的价格为3500元/m2，则该套住宅按建筑面积计算的价格为()元/m2。

《固体废物污染环境防治法》规定，在国务院和国务院有关主管部门及省、自治区、直辖市人民政府划定()的特别保护的区域内，禁止建设工业固体废物集中贮存、处置的设施、场所和生活垃圾填埋场。

公共财政配置社会资源的机制和手段主要有()。

Inwinter,mostanimalshaveahardtime________anythingtoeat.

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis10

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

造血干细胞移植可分为骨髓移植、_、胎肝细胞移植和_。