Nth Fibonacci Number

You are given a positive integer N. Your task is to compute the N-th Fibonacci number where the Fibonacci sequence is defined as follows:

\( F(1) = 0, F(2) = 1 \) and for \( n \geq 3, F(n) = F(n-1) + F(n-2) \).

For example, when \( N = 5 \), the Fibonacci number is 3. Your program should read the integer from standard input and output the corresponding Fibonacci number on standard output.

inputFormat

The input consists of a single line containing a positive integer \( N \) (where \( N \geq 1 \)).

outputFormat

Output the N-th Fibonacci number as defined above. Make sure to output only the number without any extra spaces or newlines.

1

0