-----------------------算法学习篇：斐波拉契数列------------------------

------------------------------书瓖果----------------------------------

1、性能较差的递归解决算法

int fib(int n)
{
    if(n <= 1)
    {
       return n;
    }
    else
   {
       return fib(n-1) + fib(n-2);
   }
}

 2、性能较好的动态规划算法：计算出一个值后将其保存在一个数组中，后面再用时，就不用重新计算

int fib2(int n)
{
    int i;
    int array[n];
    array[0] = 0;
    if(n > 0)
    {
        array[1]= 1;
        for(i = 2; i <= n; i++)
        {
           array[i] = array[i-1] + array[i-2];
        }
    }
}