遞歸與分治（1）

 1.  Fibonacci數列    無窮數列1，1，2，3，5，8，13，21，34，55，……，稱爲Fibonacci數列。它可以遞歸地定義爲： 第n個Fibonacci數可遞歸地計算如下： int fibonacci(int n)    {        if (n <= 1) return 1;        return fibonacci(n-1)+fibonacci(n-2);  

>>阅读原文<<