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

练习题库2022-08-02  35

问题 下面是用递推法计算菲波那(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;i<=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/2424404.html

最新回复(0)