最早研究這個數列的當然是斐波那契嘍。他當時是為了描述如下的兔子增長數目。
后來被廣泛應用于各種場合，這是數列的定義如下：
首先呢，當我們看到這個數列時，想到的先是用遞歸的方法實現：
也可用三目運算符實現：
分析：
遞歸的時間復雜度：遞歸的次數*每次遞歸次數。
遞歸的空間復雜度：遞歸深度*每次遞歸的大小。
運用遞歸實現斐波那契數列，效率非常低。
時間復雜度為O（2^n）,空間復雜度為O（n）。
斐波那契數列的優化：
斐波那契數列：0,1,1,2,3,5,8...
可得出規律：從第三個數開始，每個數都為前兩個數之和。
注：時間復雜度為O（n），空間復雜度為O（1）
也可用數組的方式實現：
注：時間復雜的為O（n），空間復雜度為O（n）。
注意：
（1）在斐波那契數列中，一定注意當n=0時，結果為0。
（2）應用long long，防止越界。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
