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

admin2019-06-04 32

问题计算斐波那契数列第n项的函数定义如下：
int fib(int n){
if(n==0)return 1；
else if(n=1) return 2；
else retum 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://jikaoti.com/ti/BHA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。
下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)
C++中的模板分为函数模板和______。
下面有关for循环的正确描述是
以下不是结构化程序设计方法的技术是()。
在类中，__________成员为类的所有对象所共享。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

随机试题

两个二进制数1110010和100111相加的结果是()
类风湿性关节炎最早出现的关节症状是
甲公司的“力力”牌商标于2003年1月经国家商标局注册。2006年4月，“力力”文字与图形商标由国家有关部门认定为全国驰名商标。乙公司是一家生产咖啡为主的饮品公司，2004年7月6日他们将自己的产品的装潢以外观设计专利向国家专利局提出申请，并获批准。而其装
以下关于营业税中营业额的确定，正确的有(　　)。
府城房地产开发公司为内资企业，公司于2011年1月一2014年2月开发东丽家园住宅项目，发生相关业务如下：(1)2011年1月通过竞拍获得一宗国有土地使用权，合同记载总价款17000万元，并规定2011年3月1日动工开发。由于公司资金短缺，于2
我国南方流传最广、影响最大的一种民间木刻画是()。
物流控制的核心是（）。
在当初，像希腊这样一个文明古国长期被土耳其统治，_______略有文明记忆的人一定会非常痛苦。这种感觉，比一般的亡国之痛还要强烈，_______文明早已成为一种生态习惯，却要全部拆散，用一种低劣的方式彻底替代。填入画横线部分最恰当的一项是()。
设函数f(x)在[a，b]上有连续导数，在(a，b)内二阶可导，且f(a)=f(b)=0，∫abf(x)dx=0．证明：(1)在(a，b)内至少存在一点ξ，使得f’(ξ)=f(ξ)；(2)在(a，b)内至少存在一点η，且η≠ξ，使得f"(η)=f(η)
Thesecretaryworkedlateintothenight,(prepare)______alongspeechforthepresident.

最新回复(0)

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

二级C

NCRE全国计算机二级

内存地址指针变量指向的不是变量保存的数据值，而是变量的地址，所以指针变量保存的是对象的内存地址。

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

下面类的声明中的几个语句，正确的是(设定语句是主函数中的语句)()。classTestClass{private:intdata;public:TestClass(intg_data)

C++中的模板分为函数模板和______。

下面有关for循环的正确描述是

以下不是结构化程序设计方法的技术是()。

在类中，__________成员为类的所有对象所共享。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除

两个二进制数1110010和100111相加的结果是()

类风湿性关节炎最早出现的关节症状是

以下关于营业税中营业额的确定，正确的有( )。

我国南方流传最广、影响最大的一种民间木刻画是()。

物流控制的核心是（）。

设函数f(x)在[a，b]上有连续导数，在(a，b)内二阶可导，且f(a)=f(b)=0，∫abf(x)dx=0．证明：(1)在(a，b)内至少存在一点ξ，使得f’(ξ)=f(ξ)；(2)在(a，b)内至少存在一点η，且η≠ξ，使得f"(η)=f(η)

Thesecretaryworkedlateintothenight,(prepare)______alongspeechforthepresident.

以下关于营业税中营业额的确定，正确的有(　　)。