[분할 정복] 백준 2086::피보나치 수의 합

거의 5개월 전 훈련소 들어가기 전에 풀었던 문제지만, 이제서야 기록을 남긴다.. https://www.acmicpc.net/problem/2086 2086번: 피보나치 수의 합 2086번 제출 맞은 사람 숏코딩 재채점 결과 채점 현황 강의 피보나치 수의 합 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 2064 596 475 34.197% 문제 제 1항과 제 2항을 1이라 하고, 제 3항부터는 앞의 두 항의 합을 취하는 수열을 피보나치(fibonacci) 수열이라고 한다. 예를 들어 제 3항은 2이며, 제 4항은 3이다.

피보나치 수열의 a번째 항부터 b번째 항까지의 합을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으므로 마지막 아홉 자리만을 구하도록 한다.

즉 1,0... www.acmicpc.net 피보나치 시리즈 중에서는 꽤 어려운 편에 속하는 문제이다. 티어는 골드 1 다만, 이전에 풀었던 피보나치 3 문제를 활용하여 금방 풀었던 기억이...