ClimbingStairs

Published at 2021-10-20

class Solution:
    def climbStairs(self, n: int) -> int:
        steps=[1,1]
        for i in range (2,n+1):
            steps.append(steps [i-2]+steps [i-1])
        return steps[n]