题目描述

斐波那契数列的第 1 项和第 2 项均为 1，从第 3 项开始，每一项等于前两项之和。求该数列的第 n 项。

输入格式

输入一个正整数 n。

输出格式

输出斐波那契数列的第 n 项。

输入样例 #1

11

输出样例 #1

89

输入样例 #2

6

输出样例 #2

8

输入样例 #3

3

输出样例 #3

2

数据范围

测试数据中，输入整数的取值范围为 1 至 20。

（1 ≤ n ≤ 20）