#K64077. Fibonacci Number Generator

    ID: 31895 Type: Default 1000ms 256MiB

Fibonacci Number Generator

Fibonacci Number Generator

In this problem, you are given a non-negative integer n (with 0 ≤ n ≤ 50) and you are required to compute the n-th Fibonacci number.

The Fibonacci sequence is defined as follows:

\(F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2}\) for \(n \geq 2\).

Your program should read the integer n from standard input and output the n-th Fibonacci number to standard output.

inputFormat

The input consists of a single integer n (0 ≤ n ≤ 50), provided via standard input.

outputFormat

Output the n-th Fibonacci number to the standard output.

## sample
0
0