下面是用递推法计算菲波那(Fibonacci)级数第n项的函数,请填补空缺。in

题库2022-08-02  60

问题 下面是用递推法计算菲波那(Fibonacci)级数第n项的函数,请填补空缺。int f(int n)        int f0=0,fl=1, f,i;        if (n==0) return 0;        if (n==1) return 1;        for(i=2; iimage.png=n; i++)        { f= f0+fl;        f0 f1;        ( ) ;        }        return f;}A.f = f1B.f1 = f0C.f = f0D.f1 = 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时。
转载请注明原文地址:https://tihaiku.com/congyezige/2424775.html

最新回复(0)