[동적계획법] 릿코드 Easy 70 'Climbing Stairs' (Python)

<문제 링크>

https://leetcode.com/problems/climbing-stairs/

Climbing Stairs - LeetCode

---

<문제 풀이>

1. 세번째 계단부터는 앞의 두 계단의 경우의 수를 합한 값이 된다.

<코드>

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

 

<고쳐야 할 점>

• 공식 알아두기