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

admin2020-07-23 20

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

解析针对递归调用的含义。当n为2时有fib(O)，fib(1)，fib(2)被调用，且fib(0)，fib(1)时调用结束，即共3次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于C++函数的说明中，正确的是()。
下列关于运算符函数的描述中，错误的是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；‖①—Sample()；‖②private：inta=2．5
下列叙述中，不属于软件需求规格说明书的作用的是()。
在软件设计中，不属于过程设计工具的是()。
下列选项中不属于面向对象程序设计特征的是()。
在C＋＋中用来实现运行时多态性的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
下面不属于软件工程的3个要素是

随机试题

简述概念结构设计的方法。
急性肾炎水肿最早开始的部位是()
男，54岁。呕血、黑便2天。嗜睡、行为改变1天。实验室检查：ALT35U／L，AST72U／L，ALB27．3g／L。腹部B超示脾肿大。最有可能的诊断是
一般情况下，办理进出口货物的海关申报手续，进出口货物收发货人或其代理人可自行选择采用纸质报关单或电子数据报关单的形式。两种形式均属法定申报，具有同等法律效力。()
某市某木制品厂为增值税一般纳税人，2016年6月发生以下业务：(1)从某林场收购自产原木一批，收购凭证上注明收购价款200000元。(2)该厂将收购的原木从收购地直接运往异地的A加工厂生产加工实木复合地板，实木复合地板加工完毕，支付了加工费，取得A加工
某房地产公司出售一幢已办理竣工结算的商用写字楼，获得2000万元。根据税收法律制度的有关规定，下列各项中，属于该公司此项售楼业务应缴纳的税种有()。
儿童有不知足、不安全、忧虑、退缩、怀疑、不喜欢与同伴交往等心理特点是在（）教养方式下形成的。
(2017．江苏)在当前，如果学校教育不能保证家长所期望的教学质量，家长有权拒绝送学龄儿童上学。()
法律的运行是一个从创制、实施到实现的过程。我国社会主义法律的运行过程主要环节具体包括()
　　DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanyco

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于C++函数的说明中，正确的是()。

下列关于运算符函数的描述中，错误的是()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；‖①—Sample()；‖②private：inta=2．5

下列叙述中，不属于软件需求规格说明书的作用的是()。

在软件设计中，不属于过程设计工具的是()。

下列选项中不属于面向对象程序设计特征的是()。

在C＋＋中用来实现运行时多态性的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

下面不属于软件工程的3个要素是

简述概念结构设计的方法。

急性肾炎水肿最早开始的部位是()

男，54岁。呕血、黑便2天。嗜睡、行为改变1天。实验室检查：ALT35U／L，AST72U／L，ALB27．3g／L。腹部B超示脾肿大。最有可能的诊断是

一般情况下，办理进出口货物的海关申报手续，进出口货物收发货人或其代理人可自行选择采用纸质报关单或电子数据报关单的形式。两种形式均属法定申报，具有同等法律效力。()

某房地产公司出售一幢已办理竣工结算的商用写字楼，获得2000万元。根据税收法律制度的有关规定，下列各项中，属于该公司此项售楼业务应缴纳的税种有()。

儿童有不知足、不安全、忧虑、退缩、怀疑、不喜欢与同伴交往等心理特点是在（）教养方式下形成的。

(2017．江苏)在当前，如果学校教育不能保证家长所期望的教学质量，家长有权拒绝送学龄儿童上学。()

法律的运行是一个从创制、实施到实现的过程。我国社会主义法律的运行过程主要环节具体包括()

DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanyco

　　DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanyco