【题目描述】

菲波那契数列满足：

• 第 $1$ 项为 $1$；
• 第 $2$ 项为 $1$；
• 从第 $3$ 项开始，每一项都等于前两项之和。

给定正整数 $n$，请输出菲波那契数列的第 $n$ 项。

【输入描述】

输入一个正整数 $n$。

保证：

• $1\le n\le 46$。

【输出描述】

输出一个正整数，表示菲波那契数列的第 $n$ 项。

【样例 1】

【样例 1 输入】

19

【样例 1 输出】

4181

【样例 1 解释】

按照题目定义，菲波那契数列的第 $19$ 项为 $4181$。

【样例 2】

【样例 2 输入】

2

【样例 2 输出】

1