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

问题计算斐波那契数列第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全国计算机二级

相关试题推荐

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio.h＞#include＜string.h＞main(){chara[10]="abc",b
一个学生可选多门课程，一门课程也可由多个学生来选。则学生和课程间的联系是()。
下列叙述中正确的是
给定程序MODI1．C中函数fun的功能是：求三个数的最小公倍数。例如，给主函数中的变量x1、x2、x3分别输入15112，则输出结果应当是：330。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更
给定程序中，函数fun的功能是：有NxN矩阵，根据给定的m(m
有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c;elseif(b＜c)k=b；elsek=c;以下选项中与上述if语句等价的语句是()。
下面程序运行后的输出结果是()。#inc1udemain(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i
设有以下语句：charx=3，y=6，z；z=x^y
设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。

随机试题

2020年江苏省实现以新产业、新业态、新模式为主要内容的“三新”经济增加值25177亿元，比上年增长5．6％。比全省地区生产总值的增速快1．5个百分点，占全省地区生产总值的比重为24．5％。全省战略性新兴产业产值增长11．0％，快于规模以上工业5．5个百分
整理编订《战国策》的人是()
下列选项中，不属于医学专业精神三项基本原则的是
对维持细胞内外水平衡有重要作用的是
当产品处于生命周期的()阶段时，产品销售量剧增，物流活动以成本绩效为重点。
　　甲公司现在正在研究是否投产一个新产品。如果投产，需要新购置成本为100万元的设备一台，税法规定该设备使用期为5年，采用直线法计提折旧，预计残值率为5％。第5年年末，该设备预计市场价值为10万元(假定第5年年末该产品停产)。财务部门估计每年固定成本为6万
美术史上最长的历史浮雕场面，是古代两河流域的()浮雕。
计算机网络中最早使用的是微波信道，其频率范围是(　　　)。
设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是
CarlaTran,Mr.Fitch’sbossattherecyclingplant,askedthat______monitorthecentralprocessingcorecarefullyoverthene

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

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio.h＞#include＜string.h＞main(){chara[10]="abc",b

一个学生可选多门课程，一门课程也可由多个学生来选。则学生和课程间的联系是()。

下列叙述中正确的是

给定程序中，函数fun的功能是：有NxN矩阵，根据给定的m(m

有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；elsek=c;elseif(b＜c)k=b；elsek=c;以下选项中与上述if语句等价的语句是()。

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

设有以下语句：charx=3，y=6，z；z=x^y

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

设有定义：struetcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是()。

整理编订《战国策》的人是()

下列选项中，不属于医学专业精神三项基本原则的是

对维持细胞内外水平衡有重要作用的是

当产品处于生命周期的()阶段时，产品销售量剧增，物流活动以成本绩效为重点。

美术史上最长的历史浮雕场面，是古代两河流域的()浮雕。

计算机网络中最早使用的是微波信道，其频率范围是( )。

设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

CarlaTran,Mr.Fitch’sbossattherecyclingplant,askedthat______monitorthecentralprocessingcorecarefullyoverthene

计算机网络中最早使用的是微波信道，其频率范围是(　　　)。