#000598

Fibionaci_2

In this task you have to find N-th fibonacci number.
For this task: fib[ 1 ] = 1 and fib[ 2 ] = 1


InputIn the first line you have an integer N ( 0<N <= 350 ).

OutputIn the first line of output you have to calculate N-th fibonacci's number.


Input
5
output
5


Input
19
output
4181

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.