Problem 2559 --斐波那契数列

2559: 斐波那契数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 187  Solved: 25
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

这个数列从第三项开始,每一项都等于前两项之和。

输入项数n,输出斐波那契数列第n项的值。(1<=n<=4000)

Input

多笔测资,每笔测资一个整数n。

Output

每笔测资输出一行,第斐波那契数列第n项的值。

Sample Input

5

Sample Output

5

HINT

注意多笔测资。

Source

[Submit][Status]