通過斐波那契數列探討時間複雜度和空間複雜度

目錄 1.斐波那契數簡介 2.計算斐波那契數 3.時間複雜度計算 4.空間複雜度計算 5.斐波那契非遞歸實現 6.怎麼在時間複雜度O(1)，空間複雜度O(1)下計算斐波那契數 1.斐波那契數簡介         斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家萊昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖爲例子而引入，故又稱爲「兔子數列」，

>>阅读原文<<