递归法实现斐波那契求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;  
}