斐波那契数列的递归算法与非递归算法

1、斐波那契数列算法 因为斐波纳挈数列是以兔子的繁殖引入的,所以也叫“兔子数列”。它指的是这样一个数列:0,1,1,2,3,5,8,13......从这组数能够很明显看出这样一个规律:从第三个数开始,后边一个数必定是在其以前两个数的和。在数学上,斐波纳挈数列能够以这样的公式表示:F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)数组 2、斐波纳挈数列的实
相关文章
相关标签/搜索