说明

输出斐波那契数列第 $n$ 项。 $0$ ， $1$ ， $1$ ， $2$ ， $3$ ， $5$ ， $8$ ， $13$ ……

输入格式

一个正整数 $n$ ,表示第 $n$ 项。

输出格式

第 $n$ 项是多少。

样例

4

2