Fibonacci Number

Given a non-negative integer \(N\), your task is to compute the Fibonacci number at position \(N\). The Fibonacci sequence is defined as follows:

\(F(0)=0, \; F(1)=1, \; F(n)=F(n-1)+F(n-2) \; \text{for } n \geq 2\).

Your program should read the input from standard input and output the corresponding Fibonacci number to standard output.

inputFormat

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

outputFormat

Output a single integer which is the Fibonacci number at position (N) on standard output.## sample

0

0