下面是用递推法计算菲波那（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 = 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时。
