斐波那契数列的四种实现方式以及时间、空间复杂度

首先来介绍一下斐波那契数列：         斐波那契数列（Fibonacci sequence），又称黄金分割数列。因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。指的是这样一个数列：1、1、2、3、5、8、13、21、34、……         从定义可以看出斐波那契数列就是第一二项都是1，从第三项开始，每一项为前两项之和。那

>>阅读原文<<