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

admin2020-10-21 24

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

答案C

解析题意fib()函数是一个递归函数，当n等于0时，函数返回0；当n等于1时，函数返回1；当n大于1时，函数递归调用自身，返回值为fib(n—1)+fib(n一2)；fib(2)调用一次函数，展开后等价于fib(1)+fib(0)，又调用了2次，等价于1+0=1，总共调用3次fib()函数，本题答案为C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库应用系统中的核心问题是()。
己知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
有如下程序：#includeusingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～
若有函数模板mySwap和一些变量定义如下：()。templatevoidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是
若有如下类声明：classMyClass{public：MyClass(){cout
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

认为保持现状,继续使用最为有利时,应以保持现状,继续使用为前提进行估价。现有建筑物应予保留的条件是:现状房地产的价值()新建房地产的价值减去拆除现有建筑物的费用及建造新建筑物的费用之后的余额。
高频开关型充电装置多数采用与蓄电池()的配置方式。
建设工程总承包合同中对总承包的内容规定一般包括从()到交付使用的工程建设全过程。
下列关于对“冬天麦盖三层被，来年枕着馒头睡”的理解，错误的是：
根据以下资料，回答106-110题。2006年江苏省招生数最多的两个教育类型的招生数之差是()。
二氧化硫是造成酸雨的重要原因。某地区饱受酸雨困扰，为改善这一状况，该地区1～6月累计减排11.8万吨二氧化硫，同比下降9.1%。根据监测，虽然本地区空气中的二氧化硫含量降低，但是酸雨的频率却上升了7.1%。以下最能解释这一现象的是()。
通常情况下，使用高压锅可以大大缩短食物的烹煮时间，节约能源。下列对其所用物理原理的解释正确的是：
元代书会的出现对元杂剧的兴起有重大意义。()
实现社会主义初级阶段基本纲领，必须正确认识和处理最高纲领和最低纲领之间的辩证统一关系。党在特定历史阶段的最低纲领有
人员要素设计的活动不包括()。

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库应用系统中的核心问题是()。

己知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～

若有函数模板mySwap和一些变量定义如下：()。templatevoidmySwap(Tx，Ty)；doubled1，d2；inti1，i2；下列对mySwap的调用中，错误的是

若有如下类声明：classMyClass{public：MyClass(){cout

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

认为保持现状,继续使用最为有利时,应以保持现状,继续使用为前提进行估价。现有建筑物应予保留的条件是:现状房地产的价值()新建房地产的价值减去拆除现有建筑物的费用及建造新建筑物的费用之后的余额。

高频开关型充电装置多数采用与蓄电池()的配置方式。

建设工程总承包合同中对总承包的内容规定一般包括从()到交付使用的工程建设全过程。

下列关于对“冬天麦盖三层被，来年枕着馒头睡”的理解，错误的是：

根据以下资料，回答106-110题。2006年江苏省招生数最多的两个教育类型的招生数之差是()。

通常情况下，使用高压锅可以大大缩短食物的烹煮时间，节约能源。下列对其所用物理原理的解释正确的是：

元代书会的出现对元杂剧的兴起有重大意义。()

实现社会主义初级阶段基本纲领，必须正确认识和处理最高纲领和最低纲领之间的辩证统一关系。党在特定历史阶段的最低纲领有

人员要素设计的活动不包括()。