- 博客(5)
- 收藏
- 关注
原创 斐波那契数列的递归和迭代(数据结构笔记)
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……接下来我们将以斐波那契数列为例,分析递归和迭代的区别。通常情况下,递归更加简单直接,但是迭代在时间复杂度上更具有优势。
2017-06-19 21:32:15 1510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人