定义：
f(1)=1, f(2)=1, f(n>2)=f(n-1)+f(n-2)
我们把符合以上定义的序列称为斐波那契序列，现在给你一个数字n，请你求出f(n)。
输入组测试数据，每行数据为一个正整数n，表示要求f(n)，以-1表示结束。
输出对应的f(n)。
10 600 -1
55 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200
n不会超过1000。