#include<stdio.h>
//求斐波那契数列第n项
int fib(int n)
{
if(n == 0 || n == 1)
return 1;
else
return (fib(n-1)+fib(n-2));
}
int main()
{
int i,n;
printf("输入第几项\n");
scanf("%d",&n);
for(i=0;i<n;i++){
printf("%d\t",fib(i));
if((i+1)%5==0)
printf("\n");
}
return 0;
}