斐波那契数列

　　斐波那契数列   是这样的数列：  0 ，1 ， 1， 2， 3， 5， 8， 13， 21 ，34 ，55 ，89 ，144 ……

数列从第2项开始，每一项都等于前两项之和。

---

 

#include <stdio.h>
int fib(int n)
{
    if(n == 0)
        return 0;
    if(n == 1)
        return 1;
    if(n > 1)
        return fib(n-1)+fib(n-2);
    
}

int main()
{
    int i;
    for(i = 0;i< 10 ; i++)
    {
        printf("%d\n",fib(i));
    }
    return 0;
}

运行：递归的运用

递归的优点：给某些编程问题提供了最简单的方法。

递归的缺点：一个有缺陷的递归会很快耗尽计算机的资源，递归的程序难以理解。