算法筆記--動態規劃--爬樓梯問題

很經典的小問題，一我的爬樓梯，一次只能爬一階或兩階，當總共有n階樓梯時，有幾種爬法。ios 這是一道很明顯的遞歸題目，且沒法像通常的動態規劃那樣列出遞推方程，可是思想和動態規劃比較相似，從問題的結果出法，逆推整個流程。數組 思路是這樣的，這我的最後成功爬上第n階以前，只有兩種可能，爬了一階或者兩階，所以此時他總共可擁有的次數，即爲他最後爬了一階狀況下原來n-1階的次數加上最後爬了兩階時原來n-2階

>>阅读原文<<