实现斐波那契数列的三种方法

斐波那契数列又称黄金分割数列。它的特点是从第3个数开始，每一个数都等于前面两个数相加。

例：0   1   1   2   3   5   8   13   21.。。。。。

从上我们可以总结出以下规律:

                    

当n =  0时； F(n) = 0;

当n = 1时； F(n) = 1;

当n > 1时；  F(n) = F(n-1)+F(n-2);

那我们如何求出这个数列中第n个数是多少呢？