6723 - Fibonacci

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB
15654225233628.png

输入

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

读入以-1结束。

输出

15654225359799.png

样例

输入

0
9
999999999
1000000000
-1

输出

0
34
626
6875

来源

一本通