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

admin2021-06-10 74

问题计算斐波那契数列第 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(4)，函数 fib 被调用的次数是

选项 A、6
B、7
C、8
D、9

答案D

解析本题考查函数的递归，即递归函数，fib(4)=fib(3)+fib(2)=fib(2)+fib(1)+fib(1)+fib(0)=fib(1)+fib(1)+fib(1)+fib(1)+fib(0),一共执行fib(4)、fib(3)、fib(2)、fib(2)、fib(1)、fib(1)、fib(0)、fib(1)、fib(1)九次，所以D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/Vwfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于类模板的模板参数的叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有
使用VC6打开考生文件夹下的源程序文件modi.cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s4：n=30注意：不要改动main函数，不能增
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstmtor～CMyObject，inthedestrut
下列选项中不属于结构化程序设计原则的是()。
下列关于运算符函数的表述中，错误的是
设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。
下列选项中，正确的C++标识符是()。
软件需求规格说明书的作用不包括()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

随机试题

利率恐怕是影响债券价格的最主要的因素之一。因为国债的价格本身就是利率变动的另一种反映形式，而且由于债券价格的形成与变动更多的是基于对远期利率的预期，所以，债券的期权性质决定债券市场是接受利率政策调整影响最快也是最直接的市场，也是传导利率政策调整信号最主要渠
新生儿溶血病换血治疗时换血量为()
某厂房基础工程投标文件的已标价工程量清单中某子目各项内容如下：A：22913.2；B：挖独立基础土方；C：010101003001；D：m3；E：572.83；F：三类土，独立基础垫层底面积3.6m×3.6m，深3.4m，弃土运距200m；G：40。问题：
根据《建设工程监理合同(示范文本)》(GF-2012-0202)，工程监理单位需要更换总监理工程师时，应提前()天书面报告建设单位。
在招标投标过程中，当出现招标工程量清单特征描述与设计图纸不符时，投标人应()。
采用平行结转分步法计算成本的优点有()。
明明今年3岁了，开始上幼儿园，最初两天总体感觉还算顺利，但最近不行了，每天放学的时候高高兴兴，可晚上睡觉前就开始不停哭闹，说“明天不去幼儿园”，甚至夜里经常哭醒，早晨准备上学时更困难，他一会儿说“肚子疼”，一会儿说“害怕”，有时哭着哭着就开始呕吐，浑身颤抖
我国法律关系的客体有（）。
下列命题正确的是()．
A.examinationoftheheart,lungsandotherorgansB.physicalormentalC.preventionofdiseaseD.carefuldiagnosisands

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于类模板的模板参数的叙述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

使用VC6打开考生文件夹下的源程序文件modi.cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s4：n=30注意：不要改动main函数，不能增

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstmtor～CMyObject，inthedestrut

下列选项中不属于结构化程序设计原则的是()。

下列关于运算符函数的表述中，错误的是

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。

下列选项中，正确的C++标识符是()。

软件需求规格说明书的作用不包括()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

新生儿溶血病换血治疗时换血量为()

某厂房基础工程投标文件的已标价工程量清单中某子目各项内容如下：A：22913.2；B：挖独立基础土方；C：010101003001；D：m3；E：572.83；F：三类土，独立基础垫层底面积3.6m×3.6m，深3.4m，弃土运距200m；G：40。问题：

根据《建设工程监理合同(示范文本)》(GF-2012-0202)，工程监理单位需要更换总监理工程师时，应提前()天书面报告建设单位。

在招标投标过程中，当出现招标工程量清单特征描述与设计图纸不符时，投标人应()。

采用平行结转分步法计算成本的优点有()。

我国法律关系的客体有（）。

下列命题正确的是()．

A.examinationoftheheart,lungsandotherorgansB.physicalormentalC.preventionofdiseaseD.carefuldiagnosisands

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

二级C

NCRE全国计算机二级

下列关于类模板的模板参数的叙述中，错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有

使用VC6打开考生文件夹下的源程序文件modi.cpp，该程序运行时有错误，请改正其中的错误，使得程序正确运行。程序输出：s1：n=20s2：n=10执行s3．add(s1，s2)s3：n=30s4：n=30注意：不要改动main函数，不能增

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstmtor～CMyObject，inthedestrut

下列选项中不属于结构化程序设计原则的是()。

下列关于运算符函数的表述中，错误的是

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，*p1，*p2；则下面针对成员变量m的引用，错误的是()。

下列选项中，正确的C++标识符是()。

软件需求规格说明书的作用不包括()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

新生儿溶血病换血治疗时换血量为()

某厂房基础工程投标文件的已标价工程量清单中某子目各项内容如下：A：22913.2；B：挖独立基础土方；C：010101003001；D：m3；E：572.83；F：三类土，独立基础垫层底面积3.6m×3.6m，深3.4m，弃土运距200m；G：40。问题：

根据《建设工程监理合同(示范文本)》(GF-2012-0202)，工程监理单位需要更换总监理工程师时，应提前()天书面报告建设单位。

在招标投标过程中，当出现招标工程量清单特征描述与设计图纸不符时，投标人应()。

采用平行结转分步法计算成本的优点有()。

我国法律关系的客体有（）。

下列命题正确的是()．

A.examinationoftheheart,lungsandotherorgansB.physicalormentalC.preventionofdiseaseD.carefuldiagnosisands

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

设有以下类和对象的定义：classA{public：intm；}；Ak1，k2，p1，p2；则下面针对成员变量m的引用，错误的是()。