编写并测试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(n
1)
{
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;
}

posted on 2024-07-30 23:20  wessf  阅读(10)  评论(0编辑  收藏  举报