题目描述

大家应该已经了解斐波那契数列了吧！现在，给定$n$，请输出斐波那契数列的第$n$项。

输入格式

输入一个整数$n$。

输出格式

输出一个整数，表示你的答案。

样例输入 #1

10

样例输出 #1

55

说明/提示

有$1\leq n\leq 5000$。