时间限制： 截图未清晰显示　空间限制： 截图未清晰显示

题目描述

数列

称为斐波那契数列。

从键盘输入一个整数 $N$，求斐波那契数列的第 $N$ 项。

输入格式

一个整数 $N$。

输出格式

一个整数，表示数列的第 $N$ 项。

数据范围

截图显示 $2<N<40$。

样例

输入：

6

输出：

8