Do in java and answer both part please! 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 Draw a stack trace for your tests of each method, and give the time efficiency for each method