dynamic programming (1) 썸네일형 리스트형 [프로그래머스] 피보나치 수(python) 프로그래머스, 피보나치 수 TL;DR 재귀(Recursive) 또는 동적 프로그래밍(Dynamic programming)을 활용할 수 있는지 문제 분석 1. 2 이상 n 이하의 주어진 입력에 따라 피보나치 코드를 완성하라. 2. 완성된 피보나치 수는 1234567로 나눈 나머지를 리턴해야 한다. - 1 : 해결해야 하는 문제 조건을 알려주고 있다. - 2 : 구한 피보나치 수를 1234567로 나눈 나머지로 구해야 한다. 입출력 형태 - 주어진 n번째 피보나치 수를 구하면 된다. - 문제 조건 2에 따라서 각 피보나치 수는 1234567로 나눈 나머지를 반환해야 한다. - 이 이유는 피보나치 수가 n에 따라서 점점 많이 커지기 때문에 표현할 수 있는 범위를 넘어갈 수 있기 때문이다. 풀이 def solu.. 이전 1 다음