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

2023-09-01

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时。