计算斐波那契数列第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 28

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyDerived
有如下程序:#include＜iostream.h＞voidmain(){charch[2][5]＝{"6937","8254"}，*p[2];inti,j,s＝0;for(i＝0;i＜2;
不合法的main函数命令行参数表示形式是
线性表L＝(a1,a2,a3,…ai,…an)，下列说法正确的是
软件概要设计的成果是______。
面向对象的程序设计主要考虑的是提高软件的
软件工程的理论和技术性研究的内容主要包括软件开发技术和
数据的逻辑结构有线性结构和______两大类。
结构化分析方法是面向______进行分析的方法。
“图形”类Shape-中定义了纯虚函数calArea()，“三角形”类Triangle继承了类Shape，请将Triangle类中的calArea函数补充完整。classShape{public：virtualintC

随机试题

采用高速钢立铣刀铣削高强度钢，螺旋角应大于30°，齿数应较小。
某女，40岁，业务员。因怀疑丈夫有外遇而采取查电话、跟踪等手段进行调查，经常与丈夫吵闹。出于报复，曾接受一位男同事邀请外出吃饭，后感到后悔。以后见到他时感到紧张、脸红，现逐渐发展到不敢与异性目光接触，有意躲避异性，必须与异性接触时，即心慌、头晕、出汗、情绪
附着水平所指的距离是
止嗽散中，君药是止嗽散中，体现"宜、降"的是
知识产权的特征有()。
系统的目标决定了系统的组织，而系统目标能否实现有多种因素，其中的决定性因素应当是()。
上市公司申请发行新股时，公司盈利能力须符合的规定包括()。
根据下列资料。完成下列题。高速铁路是指通过改造原有线路(直线化、轨距标准化)，使营运速率达到每小时200公里以上，或者专门修建的“高速新线”，使营运速率达到每小时250公里以上的铁路系统。广义的高速铁路指使用磁悬浮技术的高速轨道运输系统。
记忆力的改善并不需要求助于神奇的记忆术或昂贵的营养补充剂。一项针对120名老人进行的为期一年的研究表明，坚持每周快走3次、每次持续30到40分钟的老人，在实验结束时，负责记忆与计划关键部位的体积不但没有像预料中那样随着衰老而萎缩，反而增长了2％到3％。这意
A、Anelephant.B、Ahugesquid.C、Awhale.D、Atuna.B四个选择都是动物名称，留意听有关动物的描述，并在选项旁边做笔记。根据对话，世界上眼睛最大的动物是巨型鱿鱼，故答案是B。

最新回复(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

有如下程序:#include＜iostream.h＞voidmain(){charch[2][5]＝{"6937","8254"}，*p[2];inti,j,s＝0;for(i＝0;i＜2;

不合法的main函数命令行参数表示形式是

线性表L＝(a1,a2,a3,…ai,…an)，下列说法正确的是

软件概要设计的成果是______。

面向对象的程序设计主要考虑的是提高软件的

软件工程的理论和技术性研究的内容主要包括软件开发技术和

数据的逻辑结构有线性结构和______两大类。

结构化分析方法是面向______进行分析的方法。

“图形”类Shape-中定义了纯虚函数calArea()，“三角形”类Triangle继承了类Shape，请将Triangle类中的calArea函数补充完整。classShape{public：virtualintC

采用高速钢立铣刀铣削高强度钢，螺旋角应大于30°，齿数应较小。

附着水平所指的距离是

止嗽散中，君药是止嗽散中，体现"宜、降"的是

知识产权的特征有()。

系统的目标决定了系统的组织，而系统目标能否实现有多种因素，其中的决定性因素应当是()。

上市公司申请发行新股时，公司盈利能力须符合的规定包括()。

A、Anelephant.B、Ahugesquid.C、Awhale.D、Atuna.B四个选择都是动物名称，留意听有关动物的描述，并在选项旁边做笔记。根据对话，世界上眼睛最大的动物是巨型鱿鱼，故答案是B。