991104 - 斐波那契数列

通过次数

131

提交次数

166

时间限制 : 1 秒
内存限制 : 128 MB

有这样一个数列,第一项第二项为1,从第三项起,每项为前两项之和。求该数列的第n项。

输入

输入一个整数

输出

输出一个整数

样例

输入

10

输出

55