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

admin2019-06-12 46

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知下列程序的输出结果是42，请将画线处缺失的部分补充完整。#includeusingnamespacestd；classTlestClass{intvalue；public：TestC
下列关于成员函数特征的描述中，错误的是()。
有以下程序：#include＜iostream＞usingnamespacestd;char*x[]={"First","Second","Third"};voidf(char*z[])
下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti＝0,intj＝0){x＝i;y＝j;}
若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的()。
头文件【】中包含了处理用户控制的文件操作所需的信息。
软件结构是以______为基础而组成的一种控制层次结构。
对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用______遍历实现编号。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

随机试题

会计准则规定，固定资产计提折旧的方法有()
男性，74岁，高血压、冠心病9年，发生心力衰竭，出现下述哪种情况表示进入体循环淤血状态
对慢性阻塞性肺气肿诊断最有意义的检查是()。
城镇主干路应()。
若会计科目的编码方案为3-2-2，则下列正确的编码为()。
下列关于应付票据的表述不正确的有()。
根据下列资料，回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：①广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月月末和上年年末低0．
针对清王朝的人才禁锢政策，龚自珍提出了“不拘一格”选拔人才的观点。对当时腐朽黑暗的封建专制和________的思想界而言，龚自珍的响亮呐喊，简直就是________的狂言，它就像一声炸雷、一阵疾风，催人警醒，给人力量。填入画横线部分最恰当的一项是：
Whatisthemaintopicoftheconversation?
Todaysomerobotscanrecognize(11)andshapesandmeasuredistances.Somecanhearandspeakwiththehelpofcomputersthat

最新回复(0)

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

二级C

NCRE全国计算机二级

已知下列程序的输出结果是42，请将画线处缺失的部分补充完整。#includeusingnamespacestd；classTlestClass{intvalue；public：TestC

下列关于成员函数特征的描述中，错误的是()。

有以下程序：#include＜iostream＞usingnamespacestd;char*x[]={"First","Second","Third"};voidf(char*z[])

下列程序的输出结果是#include＜iostream.h＞classMyclass{public:Myclass(inti＝0,intj＝0){x＝i;y＝j;}

若有以下定义：chara：intb；floatc；doubled；则表达式a*b+dc的值的类型为______。

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的()。

头文件【】中包含了处理用户控制的文件操作所需的信息。

软件结构是以______为基础而组成的一种控制层次结构。

对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用______遍历实现编号。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

会计准则规定，固定资产计提折旧的方法有()

男性，74岁，高血压、冠心病9年，发生心力衰竭，出现下述哪种情况表示进入体循环淤血状态

对慢性阻塞性肺气肿诊断最有意义的检查是()。

城镇主干路应()。

若会计科目的编码方案为3-2-2，则下列正确的编码为()。

下列关于应付票据的表述不正确的有()。

Whatisthemaintopicoftheconversation?

Todaysomerobotscanrecognize(11)andshapesandmeasuredistances.Somecanhearandspeakwiththehelpofcomputersthat

有以下程序：#include＜iostream＞usingnamespacestd;charx[]={"First","Second","Third"};voidf(charz[])