编写并测试Fibonacci()函数,该函数用循环替代递归计算斐波那契数
/编写并测试Fibonacci()函数,该函数用循环替代递归计算斐波那契数 斐波那契数列(Fibonacci Sequence)又称黄金分割数列。特别指出:第0项是0,第1项是第一个1。此数列从第2项开始,每一项都等于前两项之和。/
include <stdio.h>
int Fibonacci(int n)
{
//使用循环计算斐波那契数
int a=0,b=1,c;
if(n0)
{
return 0;
}
if(n1)
{
return 1;
}
//计算2到n
for(int i=2;i<n;i++)
{
c=a+b;
a=b;
b=c;
}
return b; //返回第n个数
}
int main(void)
{
int n,fbnc,sum;
printf("please enter number\n");
scanf("%d",&n);
fbnc=Fibonacci(n);
printf("第%d个斐波那契数是%d\n",n,fbnc);
return 0;
}