1:fib(4) 
                     /          \
                    /            \
                   /              \
             2:fib(2)           5:fib(3)
             /      \           /      \
            /        \         /        \
           /          \       /          \
     3:fib(0)    4:fib(1)   6:fib(1)    7:fib(2)
         1           1          1        /    \                               
                                        /      \
                                  8:fib(0)     9:fib(1)
                                      1            1


call 3 (fib(0)) returns 1
call 4 (fib(1)) returns 1
call 2 (fib(2)) returns 2
call 6 (fib(1)) returns 1
call 8 (fib(0)) returns 1
call 9 (fib(1)) returns 1
call 7 (fib(2)) returns 2
call 5 (fib(3)) returns 3
call 1 (fib(4)) returns 5