在斐波那契数列中，。
给定整数n，求。
输入包含多组测试用例。
每个测试用例占一行，包含一个整数n。
当输入用例n=-1时，表示输入终止，且该用例无需处理。
每个测试用例输出一个整数表示结果。
每个结果占一行。
0 9 999999999 1000000000 -1
0 34 626 6875