msd_fib

0 1
0 -> 0
1 -> 1

1 1
0 -> 2

2 0
0 -> 3
1 -> 4

3 1
0 -> 5
1 -> 6

4 0
0 -> 2

5 1
0 -> 7
1 -> 4

6 0
0 -> 5

7 1
0 -> 8
1 -> 1

8 0
0 -> 7
1 -> 1
