斐波那契数列 问题分析及运用（兔子繁殖问题）

Fibonacci 定义

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。具体是这样一个数列：1、1、2、3、5、8、13、21、34、……可以定义为以下关系：

当n>1时，这个数列第n项的值是前两项之和

实现 Fibonacci 代码

由 Fibonacci 定义可得数列可递归地计算如下：

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

之前 “函数