题目描述

斐波那契数列是一个十分有名的数列，记$F(n)$为斐波那契数列的第$n$项，有$F(1)=F(2)=1$，$F(n)=F(n-1)+F(n-2)$。

给定$n$，请求出$F(n)$的值。

输入格式

输入一行一个整数$n$。

输出格式

输出一行一个整数$F(n)$。

样例输入 #1

10

样例输出 #1

55

说明/提示

有$1\leq n\leq 50$。