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

admin2011-01-19 73

问题计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0)return 1； else if(n==1)return 2； else return fib(n-1)+fib(n-2)； } 若执行函数调用表达式fih(2)，函数fih被调用的次数是

选项 A、1
B、2
C、3
D、4

答案C

解析 f(2)=f(0)+f(1)，所以应该执行3次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下针对全局变量的叙述错误的是()。
请编写函数fun，其功能是：计算并输出当x
给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
下列关于类、对象、属性和方法的叙述中，错误的是()。
若变量已正确定义，有以下程序段：i=0：doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是()。
设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。
关于C语言标识符，以下叙述中错误的是()。

随机试题

发电机断水时应如何处理?
香气是茶叶冲泡后随水蒸气挥发出来的气味。茶叶的香气受到哪些因素的影响。
[2006年第134题]按《城市公共厕所设计标准》的规定，在城市中设置独立式公共厕所，下列哪一条是不必要的?
项目研究制订融资方案首先应确立项目的()，据以拟定相应的投资产权结构和融资组织形式。
德克萨斯仪器公司是美国一家大型电子工业公司，多年来一直实行在生产部门和职能部门中共同管理的管理体制。公司实行的这套管理体制曾发挥过重要的作用，取得了极为良好的效果，使这个总部设在德州达拉斯的仪器公司发展成为世界上最大的半导体制造商，每年的销售量超过30亿美
设A，B为随机事件，且B⊂A．考虑下列式子①P(A+B)=P(A)；②P(AB)=P(B)；③P(B-A)=P(B)-P(A)；④P(B｜A)=P(B)，其中正确的个数为
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。第三张幻灯片版式改为“两栏内容”，将考生文件夹下的图片文件pptljpg插入到内容区域，文本设置为“黑体”、17磅字。标题区输入“直航台湾的第一艘大陆客轮”。第二张幻灯
AttheWorldLiteracyCenter,anorganizationthatworkstohelppeoplemad,thehelpersworkhard,enablingthemtosuccessfull
WhatleadtotheshutdownofseveralSpanishairports?
Thepolicecharged____________(昨晚被逮捕的那人犯了人偷车罪).

最新回复(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全国计算机二级

以下针对全局变量的叙述错误的是()。

请编写函数fun，其功能是：计算并输出当x

给定程序MODI1．C中函数fun的功能是：求整数x的y次方的低3位值。例如，整数5的6次方为15625，此值的低3位值为625。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得

下列关于类、对象、属性和方法的叙述中，错误的是()。

若变量已正确定义，有以下程序段：i=0：doprintf("％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是()。

设有定义：doublex=2．12；，则以下各项中不能完整输出变量x值的语句是()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为

若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

关于C语言标识符，以下叙述中错误的是()。

发电机断水时应如何处理?

香气是茶叶冲泡后随水蒸气挥发出来的气味。茶叶的香气受到哪些因素的影响。

[2006年第134题]按《城市公共厕所设计标准》的规定，在城市中设置独立式公共厕所，下列哪一条是不必要的?

项目研究制订融资方案首先应确立项目的()，据以拟定相应的投资产权结构和融资组织形式。

设A，B为随机事件，且B⊂A．考虑下列式子①P(A+B)=P(A)；②P(AB)=P(B)；③P(B-A)=P(B)-P(A)；④P(B｜A)=P(B)，其中正确的个数为

AttheWorldLiteracyCenter,anorganizationthatworkstohelppeoplemad,thehelpersworkhard,enablingthemtosuccessfull

WhatleadtotheshutdownofseveralSpanishairports?

Thepolicecharged____________(昨晚被逮捕的那人犯了人偷车罪).