下面是用递推法计算菲波那(Fibonacci)级数第n项的函数,请填补空缺。(2016年嵌入式系统设计师) A. f = f1 B. f1 = f0 C. f = f0
下面是用递推法计算菲波那(Fibonacci)级数第n项的函数,请填补空缺。(2016年嵌入式系统设计师)
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时。