큰 피보나치 수

피보나치 수열의 N번째 수를 구하라. F(1) = 1, F(2) = 1, F(N) = F(N-1) + F(N-2).

입력

첫째 줄에 정수 N이 주어진다.

• 1 ≤ N ≤ 10,000

출력

F(N)을 출력한다.

예제 입력 1

10

예제 출력 1

55

예제 입력 2

50

예제 출력 2

12586269025