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

admin2010-04-08 22

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

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

答案C

解析 fib(2)=fib(1)+fib(O)=2+1=3，所以函数被调用3次，分别是fib(2)、fib(1)和fib(O)。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
以下选项中正确的定义语句是()。
有以下程序：#include＜stdio.h＞main(){　　inti，j，m＝1；　　for(i＝1；i＜3；i＋＋)　　{　for(j＝3；j＞0；j－－)　　　　{if(i*j＞3)break；　　　　　m*＝i*j；　
以下叙述中正确的是
下面程序运行后的输出结果是()。#inc1udemain(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i
有以下函数：intaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。
下列有关数据库的描述，正确的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下面关于位运算符的叙述，正确的是

随机试题

显示三叉神经节和：Meckel腔的最佳方位
A．生长和发育达到一个完备阶段，个体在形态上达到成人水平B．各器官、系统的大小、长短及重量增加C．细胞和组织的分化及功能不断完善D．生长和发育达到一个完备阶段，个体在形态及功能上达到成人水平E．各器官、系统的大小、长短及重量增加，身体化学组成成分的
不宜采用燃烧法灭菌的物品是
对于政府投资占主导地位的公益事业、行政基础设施和公共基础设施项目，由于受益面广，社会效益高而直接经济效益低，需要政府采取()的方式，通过拨款无偿投入进行项目建设。
按照《城市规划编制办法》的规定，城市规划中必须严格执行的强制性内容包括下列()。
在申报价格最小变动单位方面，下列各项符合《深圳证券交易所交易规则》规定的有()
下列关于股份有限公司股票转让的表述中，说法不正确的是()。
商业银行办理到期支取定期储蓄存款的会计分录是()。
货币在商品赊销、预付货款和清偿债务中执行着()的职能。
谣言的产生往往是公众面临安全威胁时集体求知的行为，有时是一种“投石问路”的特殊方式，因此，发生重大谣言时，政府必须在第一时间发出权威声音占领舆论主动权。应该注意的是，满足公众的知情权也需要政府对节奏的把控，不能盲目求快，把握好时、效、度的平衡。下列哪一项最

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

以下选项中正确的定义语句是()。

有以下程序：#include＜stdio.h＞main(){　　inti，j，m＝1；　　for(i＝1；i＜3；i＋＋)　　{　for(j＝3；j＞0；j－－)　　　　{if(ij＞3)break；　　　　　m＝i*j；

以下叙述中正确的是

下面程序运行后的输出结果是()。#inc1udemain(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i

有以下函数：intaaa(chars){chart=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列有关数据库的描述，正确的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

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

下面关于位运算符的叙述，正确的是

显示三叉神经节和：Meckel腔的最佳方位

不宜采用燃烧法灭菌的物品是

对于政府投资占主导地位的公益事业、行政基础设施和公共基础设施项目，由于受益面广，社会效益高而直接经济效益低，需要政府采取()的方式，通过拨款无偿投入进行项目建设。

按照《城市规划编制办法》的规定，城市规划中必须严格执行的强制性内容包括下列()。

在申报价格最小变动单位方面，下列各项符合《深圳证券交易所交易规则》规定的有()

下列关于股份有限公司股票转让的表述中，说法不正确的是()。

商业银行办理到期支取定期储蓄存款的会计分录是()。

货币在商品赊销、预付货款和清偿债务中执行着()的职能。

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

二级C

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

以下选项中正确的定义语句是()。

有以下程序：#include＜stdio.h＞main(){ inti，j，m＝1； for(i＝1；i＜3；i＋＋) { for(j＝3；j＞0；j－－) {if(i*j＞3)break； m*＝i*j；

以下叙述中正确的是

下面程序运行后的输出结果是()。#inc1udemain(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i

有以下函数：intaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列有关数据库的描述，正确的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

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

下面关于位运算符的叙述，正确的是

显示三叉神经节和：Meckel腔的最佳方位

不宜采用燃烧法灭菌的物品是

对于政府投资占主导地位的公益事业、行政基础设施和公共基础设施项目，由于受益面广，社会效益高而直接经济效益低，需要政府采取()的方式，通过拨款无偿投入进行项目建设。

按照《城市规划编制办法》的规定，城市规划中必须严格执行的强制性内容包括下列()。

在申报价格最小变动单位方面，下列各项符合《深圳证券交易所交易规则》规定的有()

下列关于股份有限公司股票转让的表述中，说法不正确的是()。

商业银行办理到期支取定期储蓄存款的会计分录是()。

货币在商品赊销、预付货款和清偿债务中执行着()的职能。

有以下程序：#include＜stdio.h＞main(){　　inti，j，m＝1；　　for(i＝1；i＜3；i＋＋)　　{　for(j＝3；j＞0；j－－)　　　　{if(ij＞3)break；　　　　　m＝i*j；　

有以下函数：intaaa(chars){chart=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。