Question: 1Write a Java program that calculates and displays the Fibonacciseries, defined by the recursive formula F(n) = F(n-1) + F(n-2). F(0) and F(1) are given

1Write a Java program that calculates and displays the Fibonacciseries, defined by the recursive formula

F(n) = F(n-1) + F(n-2).

F(0) and F(1) are given on the command line.Define and use a class Fib with the following structure:

public class Fib {

// constructorpublic Fib(int f0, int f1){.....} // computes F(n) using an ***iterative*** algorithm, where F(n) = F(n-1) +

F(n-2) is the recursive definition.

// use instance variables that store F(0) and F(1).

// check parameter and throw exception if n < 0. Don't worry about

arithmetic overflow.

public int f(int n) {....} // computes F(n) using the ***recursive*** algorithm, where F(n) = F(n-1)

+ F(n-2) is the recursive definition.

// use instance variables that store F(0) and F(1).// check parameter and throw exception if n < 0. Don't worry about

arithmetic overflow.

public int fRec(int n) {....} public static void main(String[] args){

// get numbers F(0) and F(1) from args[0] and args[1].// use either the Scanner class or Integer.parseInt(args[...])// you must handle possible exceptions !.... // get n from args[2]:.... // create a Fib object with params F(0) and F(1).... // calculate F(0), ..., F(n) and display them with

System.out.println(...) using

// the iterative methode f(i).... // calculate F(0), ..., F(n) and display them with

System.out.println(...) using

// the recursive methode fRec(i)....

} // instance variables store F(0) and F(1):....

};

Write javadoc comments for the Fib class.

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!