環(huán)境：win10+python3.6
基本描述
斐波那契數(shù)列指的是這樣一個數(shù)列：1曹宴、1、2歉提、3笛坦、5、8苔巨、13版扩、21、34...（從第三項開始的值為其前兩項的和）
實現(xiàn)方案
1.遞歸
圖1 遞歸實現(xiàn)
遞歸的實現(xiàn)方式恋拷，代碼簡潔资厉，但是效率很低。
當(dāng)參數(shù)n很大時蔬顾，函數(shù)棧很容易爆炸宴偿，而且計算過程中多次重復(fù)計算中間值
2.遞歸（優(yōu)化）
圖2 優(yōu)化的遞歸實現(xiàn)
通過將中間值緩存到字典中湘捎，避免重復(fù)計算，提高性能
3.非遞歸
圖3 循環(huán)實現(xiàn)
效果演示
圖4 演示代碼
圖5 演示結(jié)果1
圖6 演示結(jié)果2
通過演示代碼的結(jié)果窄刘，我們可以看到使用循環(huán)的方式代替遞歸的方式窥妇，效率更加高效
