奇怪的数列？！

TimeLimit:1000ms MemoryLimit:128000KB

64-bit integer IO format:%lld

未提交 | 登录后收藏

Problem Description

塔兹米是一个喜欢数学的好孩子。有一天，他发现了一个奇怪的数列：
1,1,2,3,5,8,……
在思考许久之后，聪明如他也没办法算出数列中第N个数字，你能帮助他吗?

Input

有多组测试数据。

每组测试数据有一个整数N（0<N<=40）。

Output

对于每个测试数据，输出数列中第N个数是多少。
每个结果占一行。

SampleInput

1
5

SampleOutput

1
5

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处