Nth number in the Fibonacci series

 

Write a Java program to find the Nth number in the Fibonacci series using recursion.

package Fibonacciseries;

import java.util.Scanner;

public class NthFibonacciSeries

{

           public static int findNthFibonacci(int n)

           {

                if (n <= 0)

                {

                    throw new IllegalArgumentException("N must be a positive integer.");

                }

                if (n == 1) {

                    return 0;

                } else if (n == 2) {

                    return 1;

                } else {

                    return findNthFibonacci(n - 1) + findNthFibonacci(n - 2);

                }

            }

            public static void main(String[] args) {

                Scanner scObj= new Scanner(System.in);

                System.out.print("Enter Any number  = ");

                int n = scObj.nextInt(); // Replace this with the desired Nth number

                int result = findNthFibonacci(n);

                System.out.println("The " + n + "th number in the Fibonacci series is: " + result);

            }

}

Output :

Enter Any number  = 11

The 11th number in the Fibonacci series is: 55

Explanation :

1. The findNthFibonacci method is a recursive function that takes the parameter n, which represents the position of the number to be found in the Fibonacci series.

2. We first check if n is less than or equal to 0. If it is, we throw an IllegalArgumentException because the Fibonacci series is only defined for positive integers.

3. Next, we handle the base cases for n = 1 and n = 2, as the first two numbers in the Fibonacci series are 0 and 1, respectively.

4. For n > 2, we recursively call the findNthFibonacci method with n - 1 and n - 2 to find the two preceding numbers in the series. We then return the sum of these two numbers, which gives us the Nth number in the Fibonacci series.

5. In the main method, we specify the value of n to find the Nth number in the Fibonacci series and then print the result.

Comments

Post a Comment

Popular posts from this blog

Constructor

Constructor: Definition:            A constructor is a special method called when an object is created to initialize its attributes. Explanation:               Constructors ensure proper initialization of an object's state when it's instantiated. Example: c lass Person {     String name ;       Person(String n ) {         name = n ;     } }   public class Main {     public static void main(String[] args ) {         Person person = new Person( "Darga" );         System. out .println( "Name: " + person . name ); // Output: Name: Darga     } }
Read more

How To Move Zeros To End Of An Array?

Problem : Write a Java program to separate zeros from non-zeros in the given array. You have to move zeros either to end of the array or bring them to beginning of the array. For example, if{14, 0, 5, 2, 0, 3, 0} is the given array, then moving zeros to end of the array will result {14, 5, 2, 3, 0, 0, 0} import java.util.Arrays;   public class   MoveZerosToEndOfAnArray {     static void moveZerosToEnd( int inputArray [])     {         //Initializing counter to 0           int counter = 0;           //Traversing inputArray from left to right           for ( int i = 0; i < inputArray . length ; i ++)         {             //If inputArray[i] is non-zero         ...
Read more

Method Overriding

Method Overriding :    Explanation:            Method overriding allows a subclass to provide a specific implementation for a method defined in its superclass. Example: c lass Animal {     void makeSound() {         System. out .println( "Animal makes a sound." );     } }   class Cat extends Animal {     @Override     void makeSound() {         System. out .println( "Cat meows." );     } }   public class Main {     public static void main(String[] args ) {         Animal myCat = new Cat();         myCat .makeSound(); // Output: Cat meows .     } }
Read more