피보나치 수열

피보나치 수열의 N번째 항을 출력하세요.

피보나치 수열은 다음과 같이 정의됩니다:

• F(0) = 0
• F(1) = 1
• F(N) = F(N-1) + F(N-2) (N ≥ 2)

입력

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

출력

F(N)을 출력합니다.

제한 조건

• 0 ≤ N ≤ 45

예제

10

55

0

0

1

1