#C2344. Fibonacci Sequence

    ID: 45650 Type: Default 1000ms 256MiB

Fibonacci Sequence

Fibonacci Sequence

In this problem, you are required to compute the nth Fibonacci number. The Fibonacci sequence is defined as follows: $$F_0=0,\; F_1=1,\; \text{and for } n\geq2,\; F_n = F_{n-1}+F_{n-2}.$$ You will be given an integer \(n\) (where \(0 \leq n \leq 50\)) via standard input, and you need to output the value of \(F_n\) to standard output.

Make sure your solution reads the input from stdin and outputs the result to stdout.

inputFormat

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

outputFormat

Output the nth Fibonacci number to standard output.

## sample
0
0