991104 - 斐波那契数列

通过次数

131

提交次数

166

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入一个整数

Output

输出一个整数

Examples

Input

10

Output

55