本周题目难度'Easy'，使用语言'Python'
题目：本周的题目就是最简单的动规入门，就是假设你正在爬楼梯。每次你可以爬1或2个台阶。问有多少种不同的方法可以爬到楼顶，楼层为n
思路：在介绍动规的时候(每周一道算法题(四十七))里面写了个链接就有介绍这道题，我当时也是以这道题入门的，这里就不说思路了，不清楚的可以去那篇贴子看下链接，这里就直接上我的代码：
class Solution:
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
if(n < 4): return n
result = 0
t1 = 2
t2 = 3
while(n > 3):
result = t1+t2
t1 = t2
t2 = result
n -= 1
return result
效率尚可
网友评论