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

admin2019-05-06 61

问题计算斐波那契数列第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://kaotiyun.com/show/xE8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(char*a,charb){charc;c=*a;*a=b;b=c;}
有如下程序：#include＜iostream＞usingnamespacestd;intmain(){int*p;*p=9;cout＜＜"Thevalueatp:"＜＜*p;r
下面的函数利用递归实现了求1+2+3+…+n的功能：intsum(intn){if(n==0)return0；elsereturnn+saln(n-1)；}在执行SUm(10)的过程中，递归调用s
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下面关于数据库三级模式结构的叙述中，正确的是()。
程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。
如果表达式x=y*z中的*是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为______。
有如下程序：#include＜iostream＞usingnamespacestd;classCon{charID;public:Con():ID(’A’){cout＜＜1;}Con(
A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算
若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

随机试题

不属于按摩适应证的是()。
简述语言转用的社会条件。
要评价未知年龄的小儿营养状况，应用下列哪项指数法
某外商独资企业经S市人民政府批准成立。现该企业欲以其厂房作抵押，向某银行贷款1000万元。该企业之抵押行为符合下列哪一选项才有效?
该办公楼的收益年限为()年。买者和卖者的数目都必须相当多时才不至于使买者或卖者的个别因素影响价格，其形成的价格才可能是()。
期货公司的董事会每年至少召开一次会议。(　　)
甲有限责任公司注册资本为120万元，股东人数为9人，董事会成员为5人，监事会成员为5人。股东一次缴清出资，该公司章程对股东表决权行使事项未作特别规定。根据《公司法》的规定，该公司出现的下列情形中，属于应当召开临时股东会的有()。(2013年)
编制“银行存款余额调节表”时，应调整企业银行存款日记账余额的业务是（）。
Whatwillthewomanprobablydo?
Humanbeingsareafraidofratsmainlybecause______.Withgoodleaders,______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a;*a=b;b=c;}

有如下程序：#include＜iostream＞usingnamespacestd;intmain(){intp;p=9;cout＜＜"Thevalueatp:"＜＜*p;r

下面的函数利用递归实现了求1+2+3+…+n的功能：intsum(intn){if(n==0)return0；elsereturnn+saln(n-1)；}在执行SUm(10)的过程中，递归调用s

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面关于数据库三级模式结构的叙述中，正确的是()。

程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

如果表达式x=yz中的是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

有如下程序：#include＜iostream＞usingnamespacestd;classCon{charID;public:Con():ID(’A’){cout＜＜1;}Con(

A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

不属于按摩适应证的是()。

简述语言转用的社会条件。

要评价未知年龄的小儿营养状况，应用下列哪项指数法

某外商独资企业经S市人民政府批准成立。现该企业欲以其厂房作抵押，向某银行贷款1000万元。该企业之抵押行为符合下列哪一选项才有效?

该办公楼的收益年限为()年。买者和卖者的数目都必须相当多时才不至于使买者或卖者的个别因素影响价格，其形成的价格才可能是()。

期货公司的董事会每年至少召开一次会议。(　　)

编制“银行存款余额调节表”时，应调整企业银行存款日记账余额的业务是（）。

Whatwillthewomanprobablydo?

Humanbeingsareafraidofratsmainlybecause.Withgoodleaders,.

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

二级C

NCRE全国计算机二级

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(char*a,charb){charc;c=*a;*a=b;b=c;}

有如下程序：#include＜iostream＞usingnamespacestd;intmain(){int*p;*p=9;cout＜＜"Thevalueatp:"＜＜*p;r

下面的函数利用递归实现了求1+2+3+…+n的功能：intsum(intn){if(n==0)return0；elsereturnn+saln(n-1)；}在执行SUm(10)的过程中，递归调用s

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下面关于数据库三级模式结构的叙述中，正确的是()。

程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

如果表达式x=y*z中的*是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

有如下程序：#include＜iostream＞usingnamespacestd;classCon{charID;public:Con():ID(’A’){cout＜＜1;}Con(

A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

不属于按摩适应证的是()。

简述语言转用的社会条件。

要评价未知年龄的小儿营养状况，应用下列哪项指数法

某外商独资企业经S市人民政府批准成立。现该企业欲以其厂房作抵押，向某银行贷款1000万元。该企业之抵押行为符合下列哪一选项才有效?

该办公楼的收益年限为()年。买者和卖者的数目都必须相当多时才不至于使买者或卖者的个别因素影响价格，其形成的价格才可能是()。

期货公司的董事会每年至少召开一次会议。( )

编制“银行存款余额调节表”时，应调整企业银行存款日记账余额的业务是（）。

Whatwillthewomanprobablydo?

Humanbeingsareafraidofratsmainlybecause______.Withgoodleaders,______.

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a;*a=b;b=c;}

有如下程序：#include＜iostream＞usingnamespacestd;intmain(){intp;p=9;cout＜＜"Thevalueatp:"＜＜*p;r

如果表达式x=yz中的是作为成员函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为______。

期货公司的董事会每年至少召开一次会议。(　　)

Humanbeingsareafraidofratsmainlybecause.Withgoodleaders,.