爬楼梯（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 递归方法会致使超时，爬楼梯的爬法数目符合斐波那契数列。（为何

>>阅读原文<<