算法设计与分析递归概念之Fibonacci数列

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);
   }