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

admin2021-06-10 42

问题计算斐波那契数列第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+O=1，总共调用3次fib()函数，本题答案为C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果是()。#includeinta[8]={1，2，3，4，5，6，7)：voidthn(int*pa，intn)；voidmain(){intm=8：fun(a，
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：
请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应该是：sum=60
有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){)intGetX(){returnx；)voidSetX(intxx){x=xx
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
有如下类定义：classSample{public；Sample(intx)：ref(x){)／／①private：Sample()：ref(0){}／／②staticintv
已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
下列关于模板的叙述中，正确的是()。
下列描述中，不属于面向对象思想主要特征的是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。

随机试题

英文字母Q的正确打法是（）
益母草的功效是
下列各种法律规定中，哪些属于除斥期间：()。
房地产开发项目的施工许可证由()向发证机关申请领取。[2006年考题]
某小区服务用房为单层砌体结构，采用墙下条形基础，基础埋深1．0m，地下水位在地表下2m。由于基底为塘泥，设计采用换土垫层处理地基，垫层材料为灰土。荷载效应标准组合时，作用于基础顶面的竖向力F为75kN／m，力矩M为20kN.m／m，基础及基底以上填土的加权
某高中开设两门兴趣课程，同学们可自由报名参加，其中三年级一班的同学中，参加A课程的同学有19人，参加B课程的同学有26人，另有11位同学未参加兴趣课程。则三年级一班最少有多少位同学?
斗茶始于唐代，据考____________于岀产贡茶闻名于世的福建建州茶乡。是每年春季新茶制成后，茶农、茶客们比新茶优良次劣排名顺序的一种比赛活动。有比技巧、斗输赢的特点，富有趣味性和挑战性。一场斗茶比赛的胜败，犹如今天一场球赛的胜败，为众多市民、乡民所_
根据我国《证券法》，________可以以自己的名义持有股票。
下列情形中，符合我国法律适用原则的是()(2014年一综一第11题)
A2－B2＝(A＋B)(A－B)的充分必要条件是______．

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的执行结果是()。#includeinta[8]={1，2，3，4，5，6，7)：voidthn(int*pa，intn)；voidmain(){intm=8：fun(a，

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应该是：sum=60

有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){)intGetX(){returnx；)voidSetX(intxx){x=xx

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

有如下类定义：classSample{public；Sample(intx)：ref(x){)／／①private：Sample()：ref(0){}／／②staticintv

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){)Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

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

下列描述中，不属于面向对象思想主要特征的是()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。

英文字母Q的正确打法是（）

益母草的功效是

下列各种法律规定中，哪些属于除斥期间：()。

房地产开发项目的施工许可证由()向发证机关申请领取。[2006年考题]

某高中开设两门兴趣课程，同学们可自由报名参加，其中三年级一班的同学中，参加A课程的同学有19人，参加B课程的同学有26人，另有11位同学未参加兴趣课程。则三年级一班最少有多少位同学?

根据我国《证券法》，________可以以自己的名义持有股票。

下列情形中，符合我国法律适用原则的是()(2014年一综一第11题)

A2－B2＝(A＋B)(A－B)的充分必要条件是______．

请打开考生文件夹下的解决方案文件proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该是：sum=60