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

admin2021-02-22 84

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

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

二级C

NCRE全国计算机二级

相关试题推荐

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
数据库管理系统中负责数据模式定义的语言是
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每

随机试题

复发性口腔溃疡治疗措施中，近期疗效最佳的是
权证交易采取的T+0交易制度使得权证可能在单个交易日创造很高的交易额，其涨跌幅也远远超过标的股票的幅度。()
张某的次子乙，平时经常因琐事滋事生非，无端打骂张某。一日，乙与其妻发生争吵，张某过来劝说。乙转而辱骂张某并将其踢倒在地，并掏出身上的水果刀欲刺张某，张某起身逃跑，乙随后紧追。张某的长子甲见状，随手从门口拿起扁担朝乙的颈部打了一下，将乙打昏在地上。张某顺手拿
张老师给幼儿园两个班的孩子分水果，大班每人分得5个橘子和2个苹果，小班每人分得3个橘子和2个苹果。张老师一共分发了135个橘子和70个苹果，那么小班共有多少个孩子?()
关于某公司人员会使用互联网的情况有以下断定：(1)该公司所有人员都会使用互联网。(2)该公司的赵云会使用互联网。(3)该公司有些人会使用互联网。(4)该公司有些人不会使用互联网。经过详细考察，发现上述断定中只有两个是对的。
Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand
Ihaven’tseenMarythesepastfewdays.I’mafraidshe______herselfforsometime.
第二次世界大战不但导致了数百万无辜平民的流亡，也带来了巨大的政治和社会变化。
LastmonthHansenTransmissionsInternational,amakerofgearboxesforwindturbines,waslistedontheLondonStockExchange.
Morepeoplethaneveraredrinkingcoffeethesedays--butinsmallquantitiesthantheyusedto.Some【S1】_____

最新回复(0)

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

二级C

NCRE全国计算机二级

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

数据库管理系统中负责数据模式定义的语言是

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，

复发性口腔溃疡治疗措施中，近期疗效最佳的是

权证交易采取的T+0交易制度使得权证可能在单个交易日创造很高的交易额，其涨跌幅也远远超过标的股票的幅度。()

张老师给幼儿园两个班的孩子分水果，大班每人分得5个橘子和2个苹果，小班每人分得3个橘子和2个苹果。张老师一共分发了135个橘子和70个苹果，那么小班共有多少个孩子?()

Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand

Ihaven’tseenMarythesepastfewdays.I’mafraidshe______herselfforsometime.

第二次世界大战不但导致了数百万无辜平民的流亡，也带来了巨大的政治和社会变化。

LastmonthHansenTransmissionsInternational,amakerofgearboxesforwindturbines,waslistedontheLondonStockExchange.

Morepeoplethaneveraredrinkingcoffeethesedays--butinsmallquantitiesthantheyusedto.Some【S1】_____

已知将运算符’’+’’和’’’’作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。