LeetCode 70. Climbing Stairs

파이썬 알고리즘 인터뷰 87번(리트코드 70번) Climbing Stairs
https://leetcode.com/problems/climbing-stairs/

나의 풀이

class Solution:
    def climbStairs(self, n: int) -> int:
        if n <= 2:
            return n

        a, b = 1, 2
        for _ in range(n - 2):
            a, b = b, a + b
        
        return b

• 이것은 너무 유명한 피보나치
• 다른 풀이들은 피보나치 문제 풀이 참고