msd_fib

0 0
0 -> 0
1 -> 1

1 0
0 -> 2

2 0
0 -> 3
1 -> 4

3 0
0 -> 5
1 -> 6

4 1
0 -> 7

5 1
0 -> 6

6 1

7 0
0 -> 8

8 0
0 -> 7
1 -> 6
