Consider the C function below

void fubar(unsigned int n) {

int i, j;

for(i=0; i

printf(tick );

}

for(i=0; i

for(j=0; j

printf(tick );

}

}

}

1: Complete the following table indicating how many ticks are printed for various parameters n.

Unenforceable rule: derive your answers by hand -- not simply by writing a program calling the function.

n	number of ticks printed when fubar(n) is called
0
1
2
3
4

2: Derive a closed-form expressing the number of ticks as a function of n -- i.e., complete the following:

For all n0, calling fubar(n) results in _____________ ticks being printed

Give a brief justification of your answer; you do not need a formal proof.