991104 - 斐波那契数列

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

Input

输入一个整数

Output

输出一个整数

Examples

Input

10

Output

55
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题