Chapter 12.3, Problem 19SCP

Explanation of Solution

Newer version of the given code:

//method definition

public static int fibonacci(int n)

{

  //condition to validate the value of n

    if (n <= 2)

    {

      //return the value 1

        return 1;

    }

    else

    {

        //return value

        return fibonacci(n, 3, 1, 1);

    }

}

 //method definition

private static int fibonacci(int n, int i, int prev, int curr)

{

   //condition to compare the value

...