递归法求斐波那契数列（C语言版）

斐波那契数列：

                 又称黄金分割数列，指的是这样一个数列：0，1，2，3，5，8，13，21，34，55，89，144，...

                 在数学上，斐波纳契数列以如下被以递归的方法定义：F0 = 0，F1 = 1，FN = F（N-1）+ F（N-2）（N> = 2，n∈N *），

                                    即这个数列从第二项开始，每一项都等于前两项之和。

                 特别指出：0是第0项，不是第1项。

用递归法求斐波那契数列并列出所有项：

#include <stdio.h>
int fun(int n)
{
    int f;
    if(n <= 1)
        return n;
    else
        return fun(n-1)+fun(n-2);
}
int main()
{
    int x,y;
    scanf("%d",&x);
    y = fun(x);
    printf("%d\n",y);
    return 0;
}