C语言递归求斐波那契数列

    #include<stdio.h>
    int fun(int n)
    {
    	if(n==1||n==2)//通过数列的规律发现,前两项都为1,作为递归的终止条件
    	{
    		return 1;
    	}
    	else
    	{
    		return fun(n-1)+fun(n-2);//要求第n项,就是求n-1项和n-2项的和
    	}
    }
    int main()
    {
    	int i,n;
    	printf("请输入你要打印的斐波那契数列项数:\n");
    	scanf("%d",&n);//n为打印的项数
    	printf("斐波那契数列:");
    	for(i=1;i<=n;i++)
    	{
    		printf("%d ",fun(i));//fun函数返回的是第i项，所以用for循环打印每一项
    	}
    	return 0;
    }