暴力法
思路:
递归枚举出所有的可能。
class Solution:
def climbStairs(self, n: int) -> int:
def process(i,n):
if i == n:
return 1
if i > n:
return 0
return process(i+1,n) + process(i+2,n)
return process(0,n)
动态规划
思路:
用dp[i]表示爬到i阶所有的可能，可以发现第i阶可由第i-1阶爬一步或者第i-2阶爬两步，所以dp[i] = dp[i-1] + dp[i-2]。
代码：
class Solution:
def climbStairs(self, n: int) -> int:
if n == 1:
return 1
dp = [0]*(n+1);
dp[1] = 1;
dp[2] = 2;
for i in range(3,n+1):
dp[i] = dp[i - 1] + dp[i - 2]
return dp[n]
原文：https://www.cnblogs.com/nilhxzcode/p/13084295.html