1 = 1 (fib)
2 = 10 (fib)
3 = 100 (fib)
4 = 101 (fib)
5 = 1000 (fib)
6 = 1001 (fib)
7 = 1010 (fib)
8 = 10000 (fib)
9 = 10001 (fib)
10 = 10010 (fib)
83 = 101001010 (fib)
299 = 100100010100 (fib)
885 = 10100010010000 (fib)
2000 = 1001000001001000 (fib)
25000 = 101000001010000000100 (fib)
10000000 = 1000001010010010100001000000100100 (fib)
99999999 = 10101001010100001010000010101010000010 (fib)
100000000 = 10101001010100001010000010101010000100 (fib)