tjdgns8047   4년 전

피보나치3  풀고있는데여 ㅠㅠ

피보나치2까지 풀었구요 ㅜㅜ

피보나치2에서 리커전 리밋을 늘려주는 코드를 추가하고 돌렸는데

입력값과 출력값 나오는거 확인했는데

제출하니까 오류가 뜨네요 ㅜㅜ 왜그럴까요 ㅜㅜ

gallopsys   4년 전

재귀 단계가 2500보다 더 깊어질 수도 있을 거 같습니다. 물론 @functools.lru_cache() 데커레이터를 통해서 메모이제이션을 구현하고 있어서 덜하긴 하지만요...

나누는 나머지가 1,000,000이므로 한 번 피사노 주기(Pisano Period)에 대해 공부해보시는 걸 추천드립니다.

댓글을 작성하려면 로그인해야 합니다.