Description

Output the $n$-th term of the Fibonacci sequence: $0$, $1$, $1$, $2$, $3$, $5$, $8$, $13$...

Input Format

A positive integer $n$ representing the $n$-th term.

Output Format

The value of the $n$-th term.

Sample

4

2