看到题目感觉不好下手,然后就在草稿纸上一个一个递推,找找规律,然后发现是菲波那切数列,就直接用动态规划直接AC了
class Solution:
def climbStairs(self, n: int) -> int:
if n<3:
return n
p,q = 1,2
for i in range(3,n+1):
n = p+q
p,q = q,n
return n
原谅我没有写代码,因为实在太过于熟悉了