通过斐波那契数列探讨时间复杂度和空间复杂度

目录 1.斐波那契数简介 2.计算斐波那契数 3.时间复杂度计算 4.空间复杂度计算 5.斐波那契非递归实现 6.怎么在时间复杂度O(1)，空间复杂度O(1)下计算斐波那契数 1.斐波那契数简介         斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，

>>阅读原文<<