当前位置:首页 → 计算机类 → 软件水平考试 → 中级嵌入式系统设计师->下面是用递推法计算菲波那(Fibonacci)级数第n项函数
下面是用递推法计算菲波那(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;}
本题考查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时。