该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

#描述#
有一些整数N（N≤46），输出以这些整数为序数的第n项fibonacci数。文件中的数据可能上万，但要求运行时间不超过1秒钟。

#格式#
##输入格式##

##输出格式##

#样例1#
##样例输入1##

5
6
7
8
9
40

##样例输出1##

5
8
13
21
34
102334155

#限制#
1000ms
32768KB

#提示#

#来源#