[백준 파이썬] 2749 피보나치 수 3 처음에는 이게 무슨 골드 2 문제지 하고dp=[0,1]n=int(input())for i in range(2,n+1): dp.append((dp[i-1]+dp[i-2])%1000000)print(dp[n])이렇게 코드를 제출했다 결과는 메모리 초과로 실패하여 문제 조건을 확인하였다입력이 1,000,000,000,000,000,000 작은 n에 대한 피보나치수열인데 메모리 제한이 128MB였다.문제 답을 출력할 때 1,000,000으로 나눈 나머지를 출력한다라고 적혀있었다.이걸 보고 난 반복되는 주기가 발생할겠다고 생각하여 dp=[0,1]n=int(input())for i in range(2,4500000+1): dp.append((dp[i-1]+dp[..
