1314: Fibonacci数列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：242
解决：202
题目描述
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........
通过观察我们可以知道这个数列的规律：这个数列从第3项开始，每一项都等于前两项之和。
现在请你编程求这个数列的任意项。
输入
输入有多组。每组一个正整数n，表示要求的是这个数列的第n项。
输出
输出这个数列的第n项的值。
样例输入 复制
1
2
3
4
5
6
7
8
9
10
样例输出 复制
1
1
2
3
5
8
13
21
34
55