【LeetCode】70. 爬楼梯

解题思路：

一次爬两层或一层
第0层和第1层只有一种方法，
从第二层开始：
第二层是第0层和第1层方法的和
第三层是第1层和第2层方法的和
第四层是第2层和第3层方法的和
第五层是第3层和第4层方法的和
第六层是第4层和第5层方法的和
第七层是第5层和第6层方法的和
由前面求出后面可利用动态规划
所以第n层是第n-2层和第n-1层的和
a= b=1 #这里表示到0阶和1阶需要1方法
for i in range(2,n+1): #2阶到n阶，从这里每一阶是前两阶的和
a,b=b,a+b
return b

【LeetCode】70. 爬楼梯最先出现在Python成神之路。