503001 - 斐波那契数列

【题目描述】斐波那契数列（fibonacci）

试求出第n项的斐波那契数。

Input

输入一个整数n，n不超过10000。

Output

输出第n项的斐波那契数。

Examples

Input

6

Output

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