1) Do a handtrace of:

fact(5) + fact(3)

2) Consider the following:

 int fib( int n ){
        if( n == 0 || n == 1 )
            /* Base Case! */
            return 1;
         else
             return fib( n - 1 ) + fib( n - 2 );
    }


Do a handtrace of fib(3)