6723 - Fibonacci

15654225233628.png

输入

多组数据，每组数据一个n(0≤n≤1 000 00 000)

读入以-1结束。

输出

15654225359799.png

样例

输入

0
9
999999999
1000000000
-1

输出

0
34
626
6875

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题