話說美食街上有個煎包店，1塊錢2個，2塊錢3個，3塊錢5個，5塊錢8個。人們笑稱之為斐波拉切煎包。
在數學上，斐波納契數列被以遞迴的方法定義：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。
如果一個函式在內部呼叫自身本身，這個函式就是遞迴函式。
那麼我們如何用python實現一個斐波拉切數列呢？
當然不通過遞迴函式也可以實現：
使用遞迴函式的優點是邏輯簡單清晰，缺點是過深的呼叫會導致棧溢位。
下面用python實現一個漢諾塔程式：
人人都能學會的python程式設計教程13：遞迴函式
相關文章
- 人人都能學會的python程式設計教程10：呼叫函式Python程式設計函式
- 人人都能學會的python程式設計教程11：定義函式Python程式設計函式
- 人人都能學會的python程式設計教程12：函式的引數Python程式設計函式
- 人人都能學會的python程式設計教程5：迴圈 2Python程式設計
- 人人都能學會的python程式設計教程6：列表(list)Python程式設計
- 人人都能學會的python程式設計教程7：元祖(tuple)Python程式設計
- 人人都能學會的python程式設計教程4：關係運算子與迴圈Python程式設計
- 人人都能學會的python程式設計教程8：條件判斷與迴圈Python程式設計
- 人人都能學會的python程式設計教程9：dict和setPython程式設計
- 人人都能學會的python程式設計教程16：map和reducePython程式設計
- 人人都能學會的python程式設計教程15：高階特性2Python程式設計
- 人人都能學會的python程式設計教程3：字串和編碼Python程式設計字串
- 人人都能學會的python程式設計教程14：高階特性1Python程式設計
- 人人都能學會的python程式設計教程（基礎篇）完整版Python程式設計
- 人人都能學會的python程式設計教程1：第一行程式碼Python程式設計行程
- 人人都能學會的python程式設計教程2：資料型別和變數Python程式設計資料型別變數
- 好程式設計師Python教程系列遞迴函式與匿名函式呼叫程式設計師Python遞迴函式
- 好程式設計師Python培訓分享Python的遞迴函式與匿名函式呼叫程式設計師Python遞迴函式
- Python 函式進階-遞迴函式Python函式遞迴
- 1.5.6 python遞迴函式Python遞迴函式
- 13.0、python遞迴函式Python遞迴函式
- 初學 PHP 函式的遞迴PHP函式遞迴
- 函式的遞迴函式遞迴
- 遞迴函式遞迴函式
- JS進階(1) —— 人人都能懂的建構函式JS函式
- 遞迴函式的理解遞迴函式
- 13.程式程式設計進階：函式程式設計函式
- 函式表示式–遞迴函式遞迴
- web前端教程之JavaScript學習筆記之遞迴函式Web前端JavaScript筆記遞迴函式
- JavaScript 函式遞迴JavaScript函式遞迴
- php遞迴函式PHP遞迴函式
- 函式之遞迴函式遞迴
- (011)我們一起學Python；匿名函式，遞迴函式Python函式遞迴
- 人人都要學程式設計？程式設計
- 函式遞迴與生成式函式遞迴
- 大資料分析平臺|零程式設計、人人都能用大資料程式設計
- 人人都能懂的Vue原始碼系列(二)—Vue建構函式Vue原始碼函式
- 人人都能懂的Vue原始碼系列(三)—resolveConstructorOptions函式Vue原始碼Struct函式