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

下面是用递推法计算菲波那(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  26
问题 下面是用递推法计算菲波那(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
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)