설명
피보나치 수열은 1, 1, 2, 3, 5, 8, 13... 과 같다. 수열에서, 맨 앞의 두 수를 제외한 모든 수는 그 이전에 있는 두 수를 더한 것과 같다. 피보나치 소수는 피보나치 수 중 약수에 자신을 제외한 피보나치 수가 없는 수를 의미한다. 첫 번째 피보나치 소수는 2이고, 두 번째는 3, 세 번째는 5, 네 번째는 13이다. N이 주어질 때, N번째 피보나치 소수를 출력하는 프로그램을 작성하여라. 단, 결과가 9자리를 넘을 경우 처음의 9자리만 출력한다.
입력 형식
입력은 여러 줄로 되어 있으며 EOF로 종료된다. 각 줄에는 N(0<N<=22000)이 주어진다.
출력 형식
문제에 맞는 결과값을 첫 9자리만 출력한다.
입력 예제
1
2
3
출력 예제
2
3
5
2008년 1월 19일 이후 작성된 모든 글에 대해서 퍼가는 것을 금지합니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
댓글을 달아 주세요