电子商务网站开发费用_微信公众号开发需要多少钱_互联网营销培训_片多多可以免费看电视剧吗

思路
用dp[0]来表示爬1、2个阶梯情况 如 n=1,那就从0爬1到1，n=2，那就从0爬2到2 dp[1]之后的每个dp[i]表示到达i的方法总数
所以 dp[0]为 1 当n=1 只有爬1的方法 dp[1]=dp[1-1]=dp[0]=1
n>=2：因为每次只能爬1、2个楼梯，只需考虑在n-2、n-1阶梯时的情况，因为到达n-1 再爬1就到达n,到达n-2只需要再爬2就到达n
如dp[2]： 只需考虑dp[2-1]、dp[2-2]的情况即可

class Solution(object):def climbStairs(self, n):""":type n: int:rtype: int"""if n==1:return 1dp =[0]*(n+1)dp[0] =1dp[1] = 1for i in range(2,n+1):dp[i]=dp[i-1]+dp[i-2]return dp[n]