下面是用递推法计算菲波那(Fibonacci)级数第n项的函数，请填补空缺。 int f(int n) { int f0=0， f1=1， f， i； if(n==0)return 0； if(n==1)ret

admin2018-01-24 31

问题下面是用递推法计算菲波那(Fibonacci)级数第n项的函数，请填补空缺。
int f(int n)
{
int f0=0， f1=1， f， i；
if(n==0)return 0；
if(n==1)return 1；
for(i=2；i<=n；i++)
{ f=f0+f1；
fO=f1；
________；
}
return f；
}

选项 A、f=f1
B、f1=f0
C、f=f0
D、f1=f

答案D

解析本题考查C语言编程及算法方面的基础知识。
菲波那(Fibonacci)级数数列为0，1，1，2，3，5，8，13，…，即：
F(0)=0，  F(1)=1，
F(n)=F(n一1)+F(n-2)当n>1时。
用递推法编写的程序为：
int f(int n)
{
int f0=0，  f1=1，  f，  i；
if(n==0) return 0；
if(n==1) return 1；
for(i=2；i<=n; i++)
{  f=f0+f1；
   f0=f1；
   f1=f；
}
return f；
}

转载请注明原文地址:https://jikaoti.com/ti/7aI7FFFM

本试题收录于：嵌入式系统设计师上午基础知识考试题库软考中级分类

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下面是用递推法计算菲波那(Fibonacci)级数第n项的函数，请填补空缺。 int f(int n) { int f0=0， f1=1， f， i； if(n==0)return 0； if(n==1)ret

嵌入式系统设计师上午基础知识考试

软考中级

下列叙述中，与提高软件可移植性相关的是(20)。

为了推动多媒体会议系统的发展，ITU组织制定了一系列标准，其中(59)系列标准用于LAN，会议。通用视频会议系统中的核心是(60)。

结合你的项目管理经验，围绕项目管理计划，简要分析产生以上现象的主要原因。针对目前项目开始出现混乱局面的情况，请简要说明张工可采取哪些补救措施?

绩效考核的内容不包括()

（2011年4月）企业当期应交纳的增值税为50000元、所得税10000元、城市维护建设税和教育费附加5000元，无其他税费，则利润表上的“营业税金及附加”项目金额为＿＿＿＿＿＿。

下列药物中能用于治疗疮疡肿毒，咽喉肿痛，口舌生疮的是

非技术性风险不包括(　　)。

下列不属于社会面防控能力评估单元的是()。

短期贷款通常采取一次性还清贷款的还款方式。()

生息资产是贷款及投资资产、存放央行款项和存放、拆放同业款项等指标的总称。()

在页式存储管理中，每个页表的表项实际上是用于实现()。

下列选项中描述统计的是

下面是用递推法计算菲波那(Fibonacci)级数第n项的函数，请填补空缺。 int f(int n) { int f0=0， f1=1， f， i； if(n==0)return 0； if(n==1)ret

嵌入式系统设计师上午基础知识考试

软考中级

下列叙述中，与提高软件可移植性相关的是(20)。

为了推动多媒体会议系统的发展，ITU组织制定了一系列标准，其中(59)系列标准用于LAN，会议。通用视频会议系统中的核心是(60)。

结合你的项目管理经验，围绕项目管理计划，简要分析产生以上现象的主要原因。针对目前项目开始出现混乱局面的情况，请简要说明张工可采取哪些补救措施?

绩效考核的内容不包括()

（2011年4月）企业当期应交纳的增值税为50000元、所得税10000元、城市维护建设税和教育费附加5000元，无其他税费，则利润表上的“营业税金及附加”项目金额为＿＿＿＿＿＿。

下列药物中能用于治疗疮疡肿毒，咽喉肿痛，口舌生疮的是

非技术性风险不包括( )。

下列不属于社会面防控能力评估单元的是()。

短期贷款通常采取一次性还清贷款的还款方式。()

生息资产是贷款及投资资产、存放央行款项和存放、拆放同业款项等指标的总称。()

在页式存储管理中，每个页表的表项实际上是用于实现()。

下列选项中描述统计的是

非技术性风险不包括(　　)。