题目描述

斐波那契数列是一个神奇的数列； 这数列的第一项是 $1$ ，第二项是 $1$ ，从第三项开始，每一项等于前两项之和。 请你编程输出这个数列的第 $n$ 项的值。

输入格式

一个整数 $n$ ，表示求第 $n$ 项的值；

输出格式

一个整数，表示这个数列的第 $n$ 项的值。

样例

5

5

样例分析

斐波那契数列是一个稳定的数列： $1,1,2,3,5$ ； 第 $5$ 项是 $5$ 。

数据范围

$100\%$ 的数据： $1 \leq n \leq 50$ ;