编辑代码

#include <stdio.h>
int Fibonacci(int n)
{
    if(n==0)
	return 0;
	if(n==1||n==2)
	{
		return 1;
	}
	int f1=2;
	int f2=1;
	int f=3;
    for(int i=3;i<=n;i++)
	{
		f=f1+f2;
		f2=f1;
		f1=f;
	}
	return f;
}
int main ()
{
   for(int i=0;i<=8;++i)
   {
	printf(" %d\n",Fibonacci(i));
   }
	return 0;
}