[Python] 백준 실버1 9009번 피보나치 (그리디)

9009번: 피보나치 9009번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 피보나치 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 5505 3033 2448 55.285% 문제 피보나치 수 ƒ K 는 ƒ K = ƒ K-1 + ƒ K-2 로 정의되며 초기값은 ƒ 0 = 0과 ƒ 1 = 1 이다. 양의 정수는 하나 혹은 그 이상의 서로 다른 피보나치 수들의 합으로 나타낼 수 있다는 사실은 잘 알려져 있다. 하나의 양의 정수에 대한 피보나치 수들의 합은 여러 가지 형태가 있다. 예를 들어 정수 100은 ƒ... www.acmicpc.net 피보나치 수열에 해당하는 숫자를 가지고 주어진 숫자 n 만들기. 단, 최소 개수로 ! 풀이 피보나치 수열에 대한 접근을 어떻게 해야할지 고민됐던 문제 1 ≤ n ≤ 10억 조건이 있어서 43번의 반복으로 피보나치 수 리스트를 생성했다. (→ 시간 초과 문제 없음!) 최소 개로 n을 만들기 위해 큰 숫...

원문링크 : [Python] 백준 실버1 9009번 피보나치 (그리디)