C语言——斐波那契数列

1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字
都是“斐波纳契数”。
输入 ： 任意一个正整数 n（n 不能大于 40 ）
输出 ： 由 N 个“斐波纳契数”组成的“斐波纳契数列”。
样例输入 ： 6
样例输出 ： 1 1 2 3 5 8

#include <stdio.h>
int fib(int n)
{
	if(n==1||n==2)
		return 1;
	else
		return fib(n-1)+fib(n-2);
}

int main()
{
	int i,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		printf("%d  ",fib(i));
		if(i%5==0)
			printf("\n");
	}
	return 0;
}