题目描述

斐波那契数列指的是这样一个数列：$\red {1、1、2、3、5、8、13、21、34、……}$。

输出第$\red n$个斐波那契数.

输入格式

一行，输入一个数字$\red n$

输出格式

输出第$\red n$个斐波那契数

样例

输入样例

23

输出样例

28657