Suppose that f(n) is defined as follows.
  case f(n) = n                  when n == 1
  case f(n) = 2*f(n-1)
Do a step-by-step evaluation of f(3).