70. climbing stairs

1. 코드

class Solution:
    def climbStairs(self, n: int) -> int:
        a, b = 1, 1
        for i in range(n):
            a, b = b, a + b
        return a 

2. 풀이

처음에 테스트케이스에 2~6까지 값이 얼마나오나 확인했는데 피보나치형태로 숫자가
증가하는 형태였다.

그래서 처음에는

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

이렇게 했는데, 시간초과오류가 계속 발생해서 다른 방법을 찾게 되었고

더 쉬운 값 갱신법을 사용해서 작성한 게 저거다