题目描述

给定一斐波那契数列：$1$，$1$，$2$，$3$，$5$，$8$，$13$，$21$…，求出第 $n$ 个斐波那契数字是多少？

输入格式

输入一个整数 $n$（$1 < n \le 20$）。

输出格式

输出第 $n$ 个斐波那契数字。

样例

3

2