CS 2401 Quiz #5

1. Consider the following program:

import java.util.*;

public class quiz5 {

    static Vector trace = new Vector();

   public static void main(String[] args)
      {
       fib(2, 5, 5);
       System.out.println(trace);
      }

   public static int fib(int a, int b, int n)
      {

        if (n == 1)
              return a;

        else if (n == 2)
             return b;
        else
        {
            int x = fib(a, b, n - 1) + fib(a, b, n - 2);
            trace.addElement(x);
            return x;
        }

      }
}

1b.

• If your answer to Question 1a is "execute successfully", show the program's output.
• If your answer to Question 1a is "crash", explain your response, and explain how to modify your program so that it works correctly.