遞歸版爬樓梯(python版)

1.一段n個臺階組成的樓梯,小明從樓梯的最底層向最高層處前進,他能夠一次邁一階或兩階,問:他有多少種不一樣的走法? 簡單思路:這種大規模的問題沒法解決,就無限拆分紅一樣表達的小規模問題,就運用到了遞歸的思想;code                --->:假如總共走法是f(n),那走到最後一個臺階時,多是從倒數第一個一步跨過來的,因此爲f(n-1)遞歸                      

>>阅读原文<<