下面是用递推法计算菲波那(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 35

问题下面是用递推法计算菲波那(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://kaotiyun.com/show/ZxWZ777K

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