递归法实现斐波那契求n位的数

#include<stdio.h>  

int fun(int n)        

{  

    if (n <= 1)  

        return n;  

    else  

        return fun(n-1) + fun(n-2);  

}  

int main()  

{  

    int n;  

    printf("请输入要输出多少项斐波那契数列：");  

    scanf("%d",&n);   

    int i;  

    for (i = 1; i < n+1; i++)        

    {  

        printf("%d, ", fun(i));  

        if (i != 0 && i%10 == 0)       

            printf("\n");  

    }  

    printf("第 %d 项是：%d\n", n, fun(n)); //输出要求的项  

    return 0;  

}