msd_fib

0 1
0 -> 0
1 -> 1

1 0
0 -> 2

2 1
0 -> 3

3 0
0 -> 4
1 -> 5

4 0
0 -> 6

5 1

6 0
0 -> 7
1 -> 8

7 0
1 -> 9

8 1
0 -> 10

9 0
0 -> 11

10 0
0 -> 12
1 -> 13

11 1
0 -> 9
1 -> 1

12 0
1 -> 14

13 1
0 -> 15

14 0
0 -> 4

15 0
0 -> 5
