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

admin2019-04-01 17

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived
类MyClass的定如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value＝newint(i)；}
类模板的使用实际上是将类模板实例化成一个具体的______。
下列函数的运行结果是#include＜iostream.h＞intf(inta,intb){intc;if(a＞b)c＝1;elseif(a＝＝b)c＝0;elsec＝－1;
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
设有charstr[80]；以下不能将输入数据first\nsecond\n＜CR＞读取到数组str中的语句是
在E-R图中，用来表示实体联系的图形是
下列字符串中，正确的C++标识符是
下列字符串中不能作为C++标识符使用的是
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。

随机试题

女性，55岁，农村妇女，家境较差。一日在马路上不慎被车撞倒，当时无昏迷等症状，去当地医院住院诊治并未发现异常，出院时家人无意将住院结算单放于床头。出院后病人像变了个人，白天不做家务，站在路边，称找肇事汽车，喃喃自语，不认识家人，或哭泣或大发脾气，该患者应
快速检测病原体成分主要是指
可摘局部义齿中同时起固位稳定、连接传力和修复缺损作用的部件是
特大事故发生单位所在地地方人民政府接到特大事故报告后,应当立即通知()。
对一些无完整考核依据的纳税人，一般采用()征收的方式进行税款的征收。
在衡量企业业绩的指标中，能够更及时传递信息的指标是()。
修改宪法时必须由全国人大常委会或1／3以上的全国人大代表提议，并由全国人大以全体代表的2／3以上的多数通过。()
【2013下】赵明能够根据“A＞B，B＞C，则A＞C”的原理，推出A、B、C的关系。根据皮亚杰的认知发展理论，赵明的认知发展处于哪个阶段?()
儿童在()才能在动作开始前完全用语言表述行动目标和计划。
某宿舍住着四个留学生，分别来自美国、加拿大、韩国和日本。他们分别在中文、国际金融和法律三个系就读，其中：一(1)日本留学生单独在国际金融系。(2)韩国留学生不在中文系。(3)美国留学生和另外某个留学生同在某个系。(4)加

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived

类MyClass的定如下，若要对value赋值，则下面语句正确的是()。classMyClass{public：MyClass(){}MyClass(inti){value＝newint(i)；}

类模板的使用实际上是将类模板实例化成一个具体的______。

下列函数的运行结果是#include＜iostream.h＞intf(inta,intb){intc;if(a＞b)c＝1;elseif(a＝＝b)c＝0;elsec＝－1;

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

设有charstr[80]；以下不能将输入数据first\nsecond\n＜CR＞读取到数组str中的语句是

在E-R图中，用来表示实体联系的图形是

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

下列字符串中不能作为C++标识符使用的是

A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。

快速检测病原体成分主要是指

可摘局部义齿中同时起固位稳定、连接传力和修复缺损作用的部件是

特大事故发生单位所在地地方人民政府接到特大事故报告后,应当立即通知()。

对一些无完整考核依据的纳税人，一般采用()征收的方式进行税款的征收。

在衡量企业业绩的指标中，能够更及时传递信息的指标是()。

修改宪法时必须由全国人大常委会或1／3以上的全国人大代表提议，并由全国人大以全体代表的2／3以上的多数通过。()

【2013下】赵明能够根据“A＞B，B＞C，则A＞C”的原理，推出A、B、C的关系。根据皮亚杰的认知发展理论，赵明的认知发展处于哪个阶段?()

儿童在()才能在动作开始前完全用语言表述行动目标和计划。