피보나치 수(Fibonacci Number)는 0과 1로 시작하며, 2번째 항부터는 바로 앞의 두 피보나치 수의 합으로 정의되는 수열이다.

\(F_0 = 0\) \(F_1 = 1\) \(F_n = F_{n-1} + F_{n-2}\) (\(n \ge 2\))

자연수 또는 0인 \(N\)이 주어졌을 때, \(N\)번째 피보나치 수 \(F_N\)을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 \(N\)이 주어진다. (\(0 \le N \le 80\))

출력

첫째 줄에 \(N\)번째 피보나치 수 \(F_N\)을 출력한다.

예제 입력 1

10

예제 출력 1

55

예제 입력 2

80

예제 출력 2

23416728348467685