使用递归函数输出斐波那契数列

使用递归函数输出斐波那契数列（Fibonacci sequence），即1 1 2 3 5 8…。

#include <stdio.h>
#include <stdlib.h>
int F(int i);
int main()
{
	int n,i;	
	scanf("%d",&n);
	for(i = 1; i <= n ; i++)
	{
	    if(i==n)
	    printf("%d",F(i));
	    else
	    printf("%d ",F(i));
	}
	return 0;
}
int F(int i)
{
	if(i == 1)
	return 1;		
	else if(i == 2)
	return 1;	
	else 
	return F(i-1)+F(i-2); 
}