uva948測資A

Input:
18
1
2
3
4
5
6
7
8
9
10
13
17
100
1234
432134
45678934
98765432
99999999
Output:
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)
13 = 100000 (fib)
17 = 100101 (fib)
100 = 1000010100 (fib)
1234 = 100100000100001 (fib)
432134 = 100101001010100100100100101 (fib)
45678934 = 1000100010000010001010000001001010100 (fib)
98765432 = 10101000101010100000001010000000100100 (fib)
99999999 = 10101001010100001010000010101010000010 (fib)