Orange的斐波那契数列

题目描述

Orange最近学习了斐波那契数列，他现在想知道，斐波那契数列的第 $n$ 项是多少？请你回答他。

斐波那契数列的定义：数列的第一项和第二项为 $1$,从第三项开始的每一项都是前两项的和。

输入格式

一个整数 $n$，如题目所述。

数据范围： $1 \le n \le 1000$

输出格式

一行整数，表示答案。

样例 #1

样例输入 #1

5

样例输出 #1

5