P96723

Fibonacci

题目描述

15654225233628.png

输入

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

读入以-1结束。

输出

15654225359799.png

样例

样例 1

输入

0
9
999999999
1000000000
-1

输出

0
34
626
6875

来源

一本通