피보나치 (1) 썸네일형 리스트형 코딩테스트: 모듈러 연산의 특성과 파이썬 int특성(04.07) 푼 문제: 피보나치 수, 둘만의 암호 피보나치 수(12945) 문제 이해: 반복문을 이용해 DP로 피보나치 수열을 만들어야한다. 매우 큰 입력값에도 정확한 값이 나와야한다. 시도 1: 마지막에 모듈러 연산만 하고 그냥 피보나치 수열 구하는 반복문 쓰기 def solution(n): fib=[0,1] for i in range(2,n+1): fib.append(fib[i-1]+fib[i-2]) return fib[n]%1234567 잘 작동하여 정답 처리 되었다. 근데 중간에 확인하기위해 프린트를 한번 넣어보니 다음과 같은에러를 발생 시켰다. ValueError: Exceeds the limit (4300 digits) for integer string conversion; use sys.set_int_m.. 이전 1 다음