假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
动态规划法

class Solution:
    def climbStairs(self, n: int) -> int:
        f0 = 0
        f1 = 1
        f2 = 2
        if n<=0:
            return f0
        elif n==1:
            return f1
        elif n==2:
            return f2
        else:
            result = 0
            for i in range(3,n+1):
                result = f1+f2
                f1 = f2
                f2 = result
        return result