Question: 2 Fibonacci revisited (10 points) Create a file called FibTest.java. Refactor your Fib.java from assignment 1 to be a static method in FibTest. Odds are

 2 Fibonacci revisited (10 points) Create a file called FibTest.java. Refactoryour Fib.java from assignment 1 to be a static method in FibTest.

2 Fibonacci revisited (10 points) Create a file called FibTest.java. Refactor your Fib.java from assignment 1 to be a static method in FibTest. Odds are that your assignment 1 answer is coded in iterative style, where you are looping from 1 to n and adding up numbers as you go. If not, you should write an iterative Fibonacci calculator that does so (and refactor the version that you wrote for assignment 1 for the next part of the problem). This method should be called public static int fibIter(int n) The recurrence relation for the Fibonacci sequence is the following: fib(1) fib(2) fib(n) 1 1 fib(n-1) + fib(n-2) = = = Write another static method in the same FibTest class, this time in recursive style, using this relationship. public static int fibRecur(int n)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!