문제

풀이

1. n번째 계단에 도착할려면 그 이전에 n-1 또는 n-2 계단에 위치해야함
2. 점화식은 f(n) = f(n-1) + f(n-2)

코드

class Solution:
    def climbStairs(self, n: int) -> int:
        if n == 1 :
            return 1 
        else :
            dp = [0 for _ in range(n+1)]
            dp[0] = 1
            dp[1] = 1
            
            for i in range(2, n+1) :
                dp[i] = dp[i-1] + dp[i-2]
            
            return dp[-1]