编辑代码

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