시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 66 52 46 92.000%

문제

피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다.

f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2)

숫자를 입력받아, 그에 해당하는 피보나치 수를 출력하는 프로그램을 작성하여라.

입력

출력

예제 입력

100

예제 출력

354224848179261915075

힌트

해당 테스트 데이터의 모든 정답은 1000자를 넘지 않는다. ( f(20) = 6765 이므로 4자다. )

출처

Contest > Waterloo's local Programming Contests > 19 June, 2011 C번

  • 문제를 번역한 사람: jjwdi0