Problem R: Fibonacci序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：16
Solved：12
Description
Fibonacci序列：1、1、2、3、5、8、13、21……，输入n（n<=1000），求第n个数是多少？规律：第三个开始，每个等于前两个之和。
比如，输入：10，输出：55
比如，输入：10，输出：55
Input
输入一个n
Output
输出相应的数
Sample Input Copy
10Sample Output Copy
55