문제 난이도: 골드 2 첫 번째 시도 방식: Memoization 시간복잡도: O(N) (O(10 ^ 18)) 피보나치를 구현할 때, 가장 먼저 접근해 볼 수 있는 방식입니다. import sys IN = sys.stdin.readline N = int(IN()) fibonacci_map = [0, 1] def fibonacci(i: int) -> int: if len(fibonacci_map) = 1000000: tmp %= 1000000 fibonacci_map.append(tmp) return fibonacci_map[i] print(fibonacci(N)) 하지만 Recursion 에러가 발생..