Problem A: 斐波那契数列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：891
Solved：68
Description
斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
这个数列从第三项开始，每一项都等于前两项之和。
输入项数n，输出斐波那契数列第n项的值。(1<=n<=4000)
Input
多笔测资，每笔测资一个整数n。
Output
每笔测资输出一行，第斐波那契数列第n项的值。
Sample Input Copy
5
Sample Output Copy
5
HINT
注意多笔测资。