Computer Programming Contest Preparation

    1 1 = 1 (fib)
    2 10000000 = 1000001010010010100001000000100100 (fib)
    3 11 = 10100 (fib)
    4 11111 = 10000000010001000000 (fib)
    5 12121 = 10000100010010010010 (fib)
    6 12312312 = 1001010000010101010100000101001010 (fib)
    7 2 = 10 (fib)
    8 21321 = 100010100000010001000 (fib)
    9 22222 = 100100000101000010000 (fib)
   10 23356 = 100100101001000010100 (fib)
   11 2374682 = 1000001010101010101010010010010 (fib)
   12 243987 = 10010000000100010100100010 (fib)
   13 42343 = 1010010000010000010101 (fib)
   14 42983749 = 1000010000100010001000000000100000100 (fib)
   15 444444 = 101000000100100000100100101 (fib)
   16 63245986 = 10000000000000000000000000000000000000 (fib)
   17 654654 = 1001000100000100101000010101 (fib)
   18 6546540 = 100010000000010000010000100000010 (fib)
   19 6666666 = 100010001000001010100000000010010 (fib)
   20 68796846 = 10000010101001001010100001010101010010 (fib)
   21 70140873 = 10000100010100001010001010101000100101 (fib)
   22 8 = 10000 (fib)
   23 83694876 = 10010010101001000010000100001010100000 (fib)
   24 987654 = 10001001000100101000000101001 (fib)
   25 9999999 = 1000001010010010100001000000100010 (fib)