948 - Fibonaccimal Base

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=889


這題簡單來說10
費事數列: 1 2 3 5 8
               0 1 0 0 1
Ans:10010
題目有說過最大值為100000000所以建立該區間的費事數列