斐波那契数列

一.定义：

斐波那契数列. 斐波那契数列（Fibonacci sequence），又称 黄金分割 数列、因 数学家 莱昂 纳多 ·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“ 兔子数列 ”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……从第三项起，每项为前两项和。

二.递归表达式：

F (0)=0， F (1)=1， F (2)=1, F (n)= F (n - 1)+ F (n - 2)（ n ≥ 3， n ∈ N*）

三.计算机测试：

fib(10),fib(100)较容易，越大运行时间越长