斐波那契数列

斐波那契数列：

举例：1  1  2  3  5  8  13  21  34  55  89

所以F(11) = 89;

三种写法：

分析其算法复杂度，就可以看出第二种方法优于第一种方法，但是第三种方法又优于第二种方法，虽然可能参数多了一些，但是性能提高了很多。