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

admin2018-08-13 35

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

答案B

解析斐波那契数列是递归函数，所以fib(2)=fib(1)+fib(0)=2+1=3。因而执行函数调用表达式fib(2)时，函数fib被调用的次是2次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列二叉树，对此二叉树中序遍历的结果是()。
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);
在下面叙述中，不正确的是()。
在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员数的声明语句为()。
若将一个二元运算符重载为类的成员函数，其形参个数应该是______个。
函数定义的格式是______函数名(形式参数表)函数体。
算法具有五个特性，以下选项中不属于算法特性的是()。
在深度为6的满二叉树中，叶子结点的个数为

随机试题

与多重免疫策略相比，现金流匹配没有持续期的要求，但要求在利率没有变动时仍然需要对投资组合进行调整。(　　)
高密度脂蛋白胆固醇的英文缩写是
执业医师法适用于
某甲因犯贪污罪于1992年5月8日被判处死刑缓期2年执行。对此案下列哪些说法是正确的?
下列有关单项水质因子评价方法的表述，正确的有(　　　)。
下列有关XBRl的说法中，正确的有()。
根据《城市维护建设税暂行条例》的规定，下列各项中，构成城市维护建设税计税依据的有(　　　)。
某电视演员因一儿童电视剧而出名，某公司未经该演员许可将印有其表演形象的宣传海报大量用于玩具书包、文具等儿童产品的包装和装潢上。对该公司的行为应如何定性?()
国际收支系统记录的是一定时期内一国居民与非居民之间的（）。
建设社会主义的生态文明就是要实现和谐发展，要建设资源节约型、环境友好型社会，努力走向社会主义生态文明新时代。建设资源节约型、环境友好型社会的基础是()

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列二叉树，对此二叉树中序遍历的结果是()。

有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd;intmain(){cout.fill(’*’);

在下面叙述中，不正确的是()。

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员数的声明语句为()。

若将一个二元运算符重载为类的成员函数，其形参个数应该是______个。

函数定义的格式是______函数名(形式参数表)函数体。

算法具有五个特性，以下选项中不属于算法特性的是()。

在深度为6的满二叉树中，叶子结点的个数为

与多重免疫策略相比，现金流匹配没有持续期的要求，但要求在利率没有变动时仍然需要对投资组合进行调整。( )

高密度脂蛋白胆固醇的英文缩写是

执业医师法适用于

某甲因犯贪污罪于1992年5月8日被判处死刑缓期2年执行。对此案下列哪些说法是正确的?

下列有关单项水质因子评价方法的表述，正确的有( )。

下列有关XBRl的说法中，正确的有()。

根据《城市维护建设税暂行条例》的规定，下列各项中，构成城市维护建设税计税依据的有( )。

某电视演员因一儿童电视剧而出名，某公司未经该演员许可将印有其表演形象的宣传海报大量用于玩具书包、文具等儿童产品的包装和装潢上。对该公司的行为应如何定性?()

国际收支系统记录的是一定时期内一国居民与非居民之间的（）。

建设社会主义的生态文明就是要实现和谐发展，要建设资源节约型、环境友好型社会，努力走向社会主义生态文明新时代。建设资源节约型、环境友好型社会的基础是()

与多重免疫策略相比，现金流匹配没有持续期的要求，但要求在利率没有变动时仍然需要对投资组合进行调整。(　　)

下列有关单项水质因子评价方法的表述，正确的有(　　　)。

根据《城市维护建设税暂行条例》的规定，下列各项中，构成城市维护建设税计税依据的有(　　　)。