Fibonacci数列递归算法与非递归算法

转载于：http://blog.csdn.net/qq_33951180/article/details/52484080 一、斐波那契数列  由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13……从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示：  F

>>阅读原文<<