Objective: Implement both methods of solving the Fibonacci sequence into two separate classes that extend the Thread class. The threads will have some way to set $n$ before the thread is started. In the run$()$ function, you will execute the algorithm and time how long it takes to get an answer. At the end, the thread will output the answer to the screen along with the number of milliseconds it took.

Hint: To find milliseconds just call System.currentTimeMillis$()$; You want to capture this time BEFORE your thread starts searching for the answer then AFTER. What you output is the difference between those two variables. The timing may vary between runs, but with $n=40,$ you should see a pretty large difference.