算法设计与分析递归算法之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);
   }