题面描述

斐波那契数列是指这样的数列: 数列的第一个和第二个数都为$1$，接下来每个数都等于前面$2$个数之和。

数列的样子：

1 1 2 3 5 8 13 21 34 55......

请设计一个程序，输入一个正整数$n$，求斐波那契数列第$n$项的值。

输入样例1：

1

输出样例1：

1

输入样例2：

7

输出样例2：

13

数据范围 $1 \leq n \le 20$