Code a recursive method to calculate the nth fibonacci

number

Code a recursive method to calculate $x^{{?}^{{?}^{?}}}n$

Code a recursive method for factorial $($x$!)$

Code a recursive method to sum all the values in an integer

array

Write a test class and show some examples of your methods

being used

Q$3-$ Discussion $(3$ marks$)$

Draw a stack trace for your tests of each method, and give the

time efficiency for each meth