991104 - 斐波那契数列

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

输入

输入一个整数

输出

输出一个整数

样例

输入

10

输出

55
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题