msd_fib

0 0
0 -> 0
1 -> 1

1 1
0 -> 2

2 2
0 -> 3
1 -> 1

3 3
0 -> 0
1 -> 4

4 3
0 -> 0