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

admin2021-06-10 31

问题计算斐波那契数列第 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://jikaoti.com/ti/LPh0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于派生类构造函数和析构函数的说法中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错误，请改正错误，使得程序正常运行，并且要求最后一个catch()必须抛出执行的任何异常。程序通过抛出异常输出：error0ERROR注意：不要改动main函数，不能增行或删行
下列有关模板的叙述中，正确的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列运算符中，在C++语言中不能重载的是()。
检查软件产品是否符合需求定义的过程称为()。
下列关于运算符重载的描述中，正确的是()。
下列数据结构中，属于非线性结构的是()。

随机试题

常用的铣刀材料有哪两大类?各有什么特点?
抗菌药合理选择不包括
设随机变量X的概率密度为f(x)=，则P(1≤X≤4)=()。
[背景资料]承包人承包某堤防工程，工程项目的内容为堤段Ⅰ(土石结构)和堤段Ⅱ(混凝土结构)，合同双方依据《堤防和疏浚工程施工合同范本》签订了合同，签约合同价为600万元，合同工期为120d。合同约定：(1)工程预付款为签约合同的10％；当工程进度款累计
在中国历史上曾经建立过统一全国的中央政权的少数民族有()。
我国实行“一国两制”不会改变人民民主专政国家的社会主义性质，这是因为：
在西亚最早创造文字的是()。
(2007年多选51)甲因海难下落不明，被法院宣告死亡。两年后，甲重新出现。法院依甲的申请撤销了对甲的死亡宣告。甲与原配偶的婚姻关系不能自行恢复的情形包括()。
WhydidthegirlinviteUncleSmithtodinner?
Usuallyhemanagedtofindplentyofworkto______himoverhardtimes,Ithinkitisagoodidea.

最新回复(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或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)

下列有关模板的叙述中，正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列运算符中，在C++语言中不能重载的是()。

检查软件产品是否符合需求定义的过程称为()。

下列关于运算符重载的描述中，正确的是()。

下列数据结构中，属于非线性结构的是()。

常用的铣刀材料有哪两大类?各有什么特点?

抗菌药合理选择不包括

设随机变量X的概率密度为f(x)=，则P(1≤X≤4)=()。

在中国历史上曾经建立过统一全国的中央政权的少数民族有()。

我国实行“一国两制”不会改变人民民主专政国家的社会主义性质，这是因为：

在西亚最早创造文字的是()。

(2007年多选51)甲因海难下落不明，被法院宣告死亡。两年后，甲重新出现。法院依甲的申请撤销了对甲的死亡宣告。甲与原配偶的婚姻关系不能自行恢复的情形包括()。

WhydidthegirlinviteUncleSmithtodinner?

Usuallyhemanagedtofindplentyofworkto______himoverhardtimes,Ithinkitisagoodidea.

计算斐波那契数列第 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或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)

下列有关模板的叙述中，正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

下列运算符中，在C++语言中不能重载的是()。

检查软件产品是否符合需求定义的过程称为()。

下列关于运算符重载的描述中，正确的是()。

下列数据结构中，属于非线性结构的是()。

常用的铣刀材料有哪两大类?各有什么特点?

抗菌药合理选择不包括

设随机变量X的概率密度为f(x)=，则P(1≤X≤4)=()。

在中国历史上曾经建立过统一全国的中央政权的少数民族有()。

我国实行“一国两制”不会改变人民民主专政国家的社会主义性质，这是因为：

在西亚最早创造文字的是()。

(2007年多选51)甲因海难下落不明，被法院宣告死亡。两年后，甲重新出现。法院依甲的申请撤销了对甲的死亡宣告。甲与原配偶的婚姻关系不能自行恢复的情形包括()。

WhydidthegirlinviteUncleSmithtodinner?

Usuallyhemanagedtofindplentyofworkto______himoverhardtimes,Ithinkitisagoodidea.

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

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)