Apply the scientific method to develop and validate a hypothesis about order of growth of the running time of the following code fragment, as a function of the input argument n.

 public static int f(int n) { if (n == 0) return 1; return f(n-1) + f(n-1); }