Given an integer N, print the Nth Fibonacci number.
A Fibonacci series is a series of numbers in which each number is the sum of the two numbers proceeding it. For this problem, you can assume that the first two numbers in the series are 1 and 1.
Below you can see the first few numbers of the series:
1, 1, 2, 3, 5, 8, ...
The input will contain an integer N (0 < N < 50).
Print the Nth Fibonacci number.