/编写并测试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;
}