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

admin2019-06-04 50

问题计算斐波那契数列第n项的函数定义如下：
int fib(int n){
if(n==0)return 1；
else if(n=1) return 2；
else retum 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/P98p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

PARENTSON
参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
数据流的类型有______和事务型。
负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
已知doubleVar；是文件1．CPP中的一个全局变量定义，若文件2．CPP中的某个函数也需要访问，则在文件2．CPP中var应说明为____________。
在软件测试设计中，软件测试的主要目的是
下列数据结构中能应用二分查找的是
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

随机试题

上路行驶的机动车未放置检验合格标志的,交通警察可依法扣留机动车。
A．以激素调节为主B．以神经调节为主C．以代谢物反馈调节为主D．受靶腺激素和下丘脑调节肽双重调节催产素分泌
骨与关节结核的病因，应除外下列哪项
急性肺水肿病人，为减轻呼吸困难症状，护士可采用
在李某涉嫌颠覆国家政权一案中，一审判决李某有期徒刑2年，后只有李某提起了上诉，二审法院经审理查明，本案事实清楚、证据充分，但应当判处剥夺政治权利而没有判处，则二审法院应如何处理?()
根据我国《招标投标法》的规定，开标地点应当是(　　)中预先规定的地点。
该乡镇企业会计利润总额为(　　)万元。该乡镇企业福利等费用超标准金额为(　　)万元。
甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题。这种证券回购交易属于()。
大众娱乐最需要的是一种浪漫化或庸俗浪漫化的激情，作者和读者都有强烈的自我代入欲望，所以这些作品中的主人公总是容貌出众，本领超群，所向无敌，极其多情，不停地拯救弱者，敌人的女人是最有戏剧性和冲击力的欲望对象。当这类娱乐英雄承担宣教任务的时候，总能让乏味的意识
[A]camera[B]television[C]watch[D]umbrella[E]breakfast[F]dictionary[G]newspaperPeopleuseittokeepofftherain.

最新回复(0)

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

二级C

NCRE全国计算机二级

PARENTSON

参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。

下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关

数据流的类型有______和事务型。

负责数据库中查询操作的数据库语言是()。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream

已知doubleVar；是文件1．CPP中的一个全局变量定义，若文件2．CPP中的某个函数也需要访问，则在文件2．CPP中var应说明为____________。

在软件测试设计中，软件测试的主要目的是

下列数据结构中能应用二分查找的是

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

上路行驶的机动车未放置检验合格标志的,交通警察可依法扣留机动车。

A．以激素调节为主B．以神经调节为主C．以代谢物反馈调节为主D．受靶腺激素和下丘脑调节肽双重调节催产素分泌

骨与关节结核的病因，应除外下列哪项

急性肺水肿病人，为减轻呼吸困难症状，护士可采用

在李某涉嫌颠覆国家政权一案中，一审判决李某有期徒刑2年，后只有李某提起了上诉，二审法院经审理查明，本案事实清楚、证据充分，但应当判处剥夺政治权利而没有判处，则二审法院应如何处理?()

根据我国《招标投标法》的规定，开标地点应当是( )中预先规定的地点。

该乡镇企业会计利润总额为( )万元。该乡镇企业福利等费用超标准金额为( )万元。

甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题。这种证券回购交易属于()。

[A]camera[B]television[C]watch[D]umbrella[E]breakfast[F]dictionary[G]newspaperPeopleuseittokeepofftherain.

根据我国《招标投标法》的规定，开标地点应当是(　　)中预先规定的地点。

该乡镇企业会计利润总额为(　　)万元。该乡镇企业福利等费用超标准金额为(　　)万元。