题目描述

小青学完了斐波那契数列。这个数列定义如下：f[1]=1, f[2]=1, 当i>2时，f[i]=f[i-1]+f[i-2]。请你帮小青计算斐波那契数列的第n项。

输入格式

一行一个整数 n,n<=90

输出格式

输出一行一个整数

样例

输入 # 1

10

输出 # 1

55