<h2>
Answer:</h2>
// Create a class header definition
public class Fibonacci {
//Create a method fib to return the nth term of the fibonacci series
public static long fib(int n){
//when n = 1, the fibonacci number is 1
//hence return 1
if (n <= 1){
return 1;
}
//when n = 2, the fibonacci number is 1
//hence return 2
else if(n == 2){
return 1;
}
//at other terms, fibonacci number is the sum of the previous two
//numbers
//hence, return the sum of the fib on the previous two numbers - n-1
// and n-2
else {
return fib(n-1) + fib(n-2);
}
}
//Create the main method to test the fib() method
public static void main(String[] args) {
// Test the fib method with n = 9
System.out.println(fib(9));
}
}
=====================================================
<h2>
Sample Output:</h2><h2>
</h2>
34
======================================================
<h2>
Explanation:</h2>
The program above has been written in Java and it contains comments explaining each line of the code. Kindly go through the comments.
The actual lines of code are written in bold face to distinguish them from comments.
Also, a sample output of a run of the program has been provided.
≈ 1748,71 seconds