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

admin2020-07-23 18

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

解析针对递归调用的含义。当n为2时有fib(O)，fib(1)，fib(2)被调用，且fib(0)，fib(1)时调用结束，即共3次。

转载请注明原文地址:https://jikaoti.com/ti/XNl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

在C++流的输入输出格式控制中，使用操作符setw，可以控制
下列运算符中，不能作为成员函数重载的是()。
下列关于线性表的叙述中，不正确的是()。
如果有以下定义及初始化：inta＝3，*p＝&a；则由此可以推断，*p的值是()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
数据库技术的根本目标是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****
下列字符串中不能作为C++标识符使用的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下面不属于软件工程过程的4种基本活动()。

随机试题

根据证券法律制度的规定，投资者持有或者通过协议、其他安排与他人共同持有一个上市公司已发行的有表决权股份达到5％后，其所持该上市公司已发行的有表决权股份比例每增加或者减少1％时，下列表述中，正确的是()。
注塞封井时应注两个水泥塞，对这两个水泥塞有何要求?
为执行政府的主要职能而采购或租用商品的各级政府单位所构成的市场是()
根据相关司法解释的规定，对于有可能通过调解解决的民事案件，人民法院应当调解。但对于下列哪些案件，人民法院不予调解?()
概算指标主要可按()指标进行计算。
【背景资料】某桥梁工地的简支板梁架设，由专业架梁分包队伍架设。该分包队伍用2台50t履带吊，以双机抬的吊装方式架设板梁。在架设某跨板梁时，突然一台履带吊倾斜，板梁砸向另一台履带吊驾驶室，将一名吊车驾驶员当场砸死，另有一人受重伤。事故发生后，项目经理立即组
在企业改组为股份公司后，公司拥有包括各出资者投资的各种财产而形成的法人财产权。()
下列关于城市维护建设税的表述正确的有(　　)。
如图，C1和C2分别是y=(1+ex)和y=ex的图像，过点(0，1)的曲线C3是一单调增函数的图像，过C2上任一点M(x，y)分别作垂直于x轴和y轴的直线lx和ly，记C1，C2与lx所围图形的面积为S1(x)；C2，C3与ly所围图形的面积为S2(y)
Jumpingspidershaveexcellenteyesightandcanseetheirpreyfromadistancetwentytimestheirownlength.

最新回复(0)

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

二级C

NCRE全国计算机二级

在C++流的输入输出格式控制中，使用操作符setw，可以控制

下列运算符中，不能作为成员函数重载的是()。

下列关于线性表的叙述中，不正确的是()。

如果有以下定义及初始化：inta＝3，p＝&a；则由此可以推断，p的值是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

数据库技术的根本目标是()。

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

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下面不属于软件工程过程的4种基本活动()。

根据证券法律制度的规定，投资者持有或者通过协议、其他安排与他人共同持有一个上市公司已发行的有表决权股份达到5％后，其所持该上市公司已发行的有表决权股份比例每增加或者减少1％时，下列表述中，正确的是()。

注塞封井时应注两个水泥塞，对这两个水泥塞有何要求?

为执行政府的主要职能而采购或租用商品的各级政府单位所构成的市场是()

根据相关司法解释的规定，对于有可能通过调解解决的民事案件，人民法院应当调解。但对于下列哪些案件，人民法院不予调解?()

概算指标主要可按()指标进行计算。

在企业改组为股份公司后，公司拥有包括各出资者投资的各种财产而形成的法人财产权。()

下列关于城市维护建设税的表述正确的有(　　)。

如图，C1和C2分别是y=(1+ex)和y=ex的图像，过点(0，1)的曲线C3是一单调增函数的图像，过C2上任一点M(x，y)分别作垂直于x轴和y轴的直线lx和ly，记C1，C2与lx所围图形的面积为S1(x)；C2，C3与ly所围图形的面积为S2(y)

Jumpingspidershaveexcellenteyesightandcanseetheirpreyfromadistancetwentytimestheirownlength.

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

二级C

NCRE全国计算机二级

在C++流的输入输出格式控制中，使用操作符setw，可以控制

下列运算符中，不能作为成员函数重载的是()。

下列关于线性表的叙述中，不正确的是()。

如果有以下定义及初始化：inta＝3，*p＝&a；则由此可以推断，*p的值是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

数据库技术的根本目标是()。

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

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

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下面不属于软件工程过程的4种基本活动()。

根据证券法律制度的规定，投资者持有或者通过协议、其他安排与他人共同持有一个上市公司已发行的有表决权股份达到5％后，其所持该上市公司已发行的有表决权股份比例每增加或者减少1％时，下列表述中，正确的是()。

注塞封井时应注两个水泥塞，对这两个水泥塞有何要求?

为执行政府的主要职能而采购或租用商品的各级政府单位所构成的市场是()

根据相关司法解释的规定，对于有可能通过调解解决的民事案件，人民法院应当调解。但对于下列哪些案件，人民法院不予调解?()

概算指标主要可按()指标进行计算。

在企业改组为股份公司后，公司拥有包括各出资者投资的各种财产而形成的法人财产权。()

下列关于城市维护建设税的表述正确的有( )。

如图，C1和C2分别是y=(1+ex)和y=ex的图像，过点(0，1)的曲线C3是一单调增函数的图像，过C2上任一点M(x，y)分别作垂直于x轴和y轴的直线lx和ly，记C1，C2与lx所围图形的面积为S1(x)；C2，C3与ly所围图形的面积为S2(y)

Jumpingspidershaveexcellenteyesightandcanseetheirpreyfromadistancetwentytimestheirownlength.

如果有以下定义及初始化：inta＝3，p＝&a；则由此可以推断，p的值是()。

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

下列关于城市维护建设税的表述正确的有(　　)。