遞歸法實作斐波那契求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;  

}