爬樓梯（leetcode-70）

須要爬一個n階樓梯來到達樓梯頂部，每次能夠爬1階也能夠爬2階。求共有多少種爬法？html 遞歸：到達n的「前一步」走法能夠是：從n-1處爬1階樓梯，或者從n-2處爬2階樓梯。python 那麼遞歸表達式即寫成return climbStairs(n - 1) + climbStairs(n - 2)，遞歸結束條件爲n=1或n=2。web 遞歸方法會致使超時，爬樓梯的爬法數目符合斐波那契數列。（爲何

>>阅读原文<<