计算斐波那契数列中的第n个数

斐波那契数列 Fibonacci数列中的每个数都是其两个直接前项的和。0,1,1,2,3,5,8,13,21,...... 可以递归定义Fibonacci数列： Fibonacci数列的数的增长速度几乎与2的幂增长的速度相当。但是我们需要一个Fibonacci数列中第n个数的算法： 第一种算法:指数算法 这种算法是直接由Fibonacci数列的递归定义转变来的，时间复杂度也是相应的指数级别的。函数

>>阅读原文<<