LeetCode 70 爬楼梯

看到题目感觉不好下手，然后就在草稿纸上一个一个递推，找找规律，然后发现是菲波那切数列，就直接用动态规划直接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

原谅我没有写代码，因为实在太过于熟悉了