面试题10： 斐波那契数列

斐波那契数列又称为兔子数列，在数学上，斐波那契数列以递归的方法实现：

F(1) = 1

F(2) = 1

F(n) = F(n-1)+F(n-2)  (n>=2)

方法1：最简单的实现方法---递归法

但是随着n增大，这个计算量和效率就不忍直视，主要原因我们重复计算大量的节点

方法2：递推法，合理的循环

这个计算效率就上来了，因为没有重复计算节点