当前位置:首页 → 计算机类 → 软件水平考试 → 中级嵌入式系统设计师->下面是用递推法计算菲波那(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;i<=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时。