原题来自：POJ 3070
我们知道斐波那契数列 。
求 。
多组数据，每组数据一行，一个整数 。
输入以 结束。
对于每组数据，输出 。
0 9 999999999 1000000000 -1
0 34 626 6875
对于全部数据，。