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

admin2021-06-10 56

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#ineludeusingnamespacestd；classBook{public：Book(char*t=""){strepy(title，t)；}private：
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／******error******的下面，修改该语句即可。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。#include＜ios
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
在下列关键字中，不能用来表示继承方式的是()。
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为()。
下列数据结构中，属于非线性结构的是()。

随机试题

凝固酶阳性葡萄球菌菌株分群和型可依据血浆凝固酶试验。()
A．糖皮质激素分泌过多B．幼年时甲状腺机能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足呆小症的病因是由于()
NK细胞所不具备的生物学功能是
甲公司为增值税一般纳税人，2×12年实现的利润总额为50000万元，递延所得税资产的期初余额为50万元，递延所得税负债的期初余额为150万元。甲公司2×12年发生的部分交易或事项如下。(1)6月30日，从A公司购入一项不需要安装的机器设备用于生产A商品，
纳税担保的具体方式包括()。
根据审计准则的规定，在确定审计工作底稿的格式、要素和范围时，注册会计师应当考虑的因素有()。根据审计准则的规定，在记录实施审计程序的性质、时间和范围时，应当记录测试的特定项目或事项的识别特征。在记录识别特征时，下列做法正确的有()。
根据2018年2月28日中国共产党第十九届中央委员会第三次全体会议通过的《中共中央关于深化党和国家机构改革的决定》，深化党和国家机构改革，要遵循的原则不包括()。
文字：编辑
eurozone
Theoldladyhas______twowarsandrevolutions.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#ineludeusingnamespacestd；classBook{public：Book(char*t=""){strepy(title，t)；}private：

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／error的下面，修改该语句即可。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

在下列关键字中，不能用来表示继承方式的是()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为()。

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

凝固酶阳性葡萄球菌菌株分群和型可依据血浆凝固酶试验。()

A．糖皮质激素分泌过多B．幼年时甲状腺机能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足呆小症的病因是由于()

NK细胞所不具备的生物学功能是

纳税担保的具体方式包括()。

根据2018年2月28日中国共产党第十九届中央委员会第三次全体会议通过的《中共中央关于深化党和国家机构改革的决定》，深化党和国家机构改革，要遵循的原则不包括()。

文字：编辑

eurozone

Theoldladyhas______twowarsandrevolutions.

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

二级C

NCRE全国计算机二级

有如下程序：#ineludeusingnamespacestd；classBook{public：Book(char*t=""){strepy(title，t)；}private：

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／******error******的下面，修改该语句即可。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

在下列关键字中，不能用来表示继承方式的是()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为()。

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

凝固酶阳性葡萄球菌菌株分群和型可依据血浆凝固酶试验。()

A．糖皮质激素分泌过多B．幼年时甲状腺机能不足C．食物中缺碘D．食物中缺蛋白质E．幼年时生长素分泌不足呆小症的病因是由于()

NK细胞所不具备的生物学功能是

纳税担保的具体方式包括()。

根据2018年2月28日中国共产党第十九届中央委员会第三次全体会议通过的《中共中央关于深化党和国家机构改革的决定》，深化党和国家机构改革，要遵循的原则不包括()。

文字：编辑

eurozone

Theoldladyhas______twowarsandrevolutions.

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／error的下面，修改该语句即可。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。