Fibonacci Number Calculator

In this problem, you are required to compute the n^th Fibonacci number. The Fibonacci sequence is defined as follows:

$$F(0)=0$$

$$F(1)=1$$

For every integer $$n \ge 2$$, the sequence is defined by the recurrence relation:

$$F(n)=F(n-1)+F(n-2)$$

You will be given a single non-negative integer n as input, and your task is to output the corresponding Fibonacci number F(n).

inputFormat

The input consists of a single line that contains one integer n (where n \ge 0), read from stdin.

outputFormat

Output the nth Fibonacci number to stdout.

0

0