递归与分治（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);  

>>阅读原文<<