编辑代码

#include <stdio.h>
int Fibonacci_g(int n)
{
    if(n==0)
	return 0;
	if(n==1||n==2)
	{
		return 1;
	}
    if(n>2)
    return Fibonacci_g(n-1)+Fibonacci_g(n-2);
}
int Fibonacci_t(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",Fibonacci_g(i));
   }
   printf("\n");
    for(int i=0;i<=8;++i)
   {
	printf(" %d",Fibonacci_g(i));
   }
	return 0;
}