Write a program fibonacci.java that recursively calculates the nth Fibonacci number. Prompt the user which Fibonacci number to calculate. Also, calculate the number of method calls and computer time is used for the calculation.

Example output

Which Fibonacci number would you like to calculate? 42

This Fibonacci number = 267914296

Number of method calls made = 866988873

Seconds used for this calculation = 4.292174803