题目描述

斐波那契数列指的是以下数列: $1,1,2,3,5,8,.….，$从第三个数开始，每个数是前两个数的和。 现在问你这个数列的第$n$项是多少。

格式

输入

第一行一个整数$n$。

输出

一个数，表示答案。

样例

5

5

数据范围

对于所有数据，保证$1 \le n \le 20$。