fibonacci sequence java using recursion

/*
Author: Jeffrey Huang
This finds the fibonacci number using a term provided by a user
A recursive method is used.

b)
9 calls are made to the fibonacci sequence in order to compute the 5th term.

*/
import java.io.*;
public class Fibonacci_JeffreyHuang
{
    //static int counter=0;

    public static long Fibonacci (long n)
    {
        //count++;
        if (n == 1 || n == 2)
        {
            return 1;
        }
        else if (n <= 0)
        {
            System.out.println ("Error: There is no term less than 1");
            return 0;
        }
        else
        {
            return (Fibonacci (n - 1) + Fibonacci (n - 2));
        }
    }


    public static void main (String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader (new InputStreamReader (System.in));
        String sentinel = "yes";
        long fib_term = 0;
        boolean invalid;

        while (sentinel.equalsIgnoreCase ("yes") || sentinel.equalsIgnoreCase ("y"))
        {
            //input
            System.out.println ("Which fibonacci term would you like to find?");
            invalid = true;
            while (invalid == true)
            {
                invalid = false;
                try
                {
                    fib_term = Integer.parseInt (br.readLine ());
                    /*
                    while (fib_term<=0)
                    {
                        System.out.println ("Invalid input. Please try again.");
                        System.out.println ();
                        fib_term = Integer.parseInt (br.readLine ());
                    }
                    */
                }
                catch (Exception e)  //in case the string is not a number
                {
                    System.out.println ("Invalid input. Please try again.");
                    System.out.println ();
                    invalid = true;
                }
            }

            //output
            System.out.println ();
            if (fib_term <= 0)
            {
                Fibonacci (fib_term);
            }
            
            else
            {
                System.out.println ("Term " + fib_term + " of the fibonacci sequence is " + Fibonacci (fib_term));
            }
            //System.out.println(counter);

            //rerun program
            System.out.println ();
            System.out.println ("Would you like to run the program again? (y/n)");
            System.out.println ();
            sentinel = br.readLine ();
            System.out.println ();

            while (!(sentinel.equalsIgnoreCase ("yes") || sentinel.equalsIgnoreCase ("y")
                        || sentinel.equalsIgnoreCase ("n") || sentinel.equalsIgnoreCase ("no")))
            {
                //System.out.println();
                System.out.println ("Invalid input. Please try again.");
                System.out.println ("Would you like to run the program again? (y/n)");
                sentinel = br.readLine ();
                System.out.println ();
            }
        }

        System.out.println ("Program terminated by user.");

    }
}

Are there any code examples left?
Create a Free Account
Unlock the power of data and AI by diving into Python, ChatGPT, SQL, Power BI, and beyond.
Sign up
Develop soft skills on BrainApps
Complete the IQ Test
Relative searches
recursive fib sequence java recursion in java fibonacci fibonacci java code recursion recursive code for fibonacci numbers in java fibonnacci sequence recursive formula java fibonacci numbers solve with recursion in java fibonacci recursion series in java fibonacci series recursive in java fibonacci java recursion example fibonacci sequence recursion java fibonacci sequence in java using recursion fibonacci series in javausing recursion recursive fibonacci java program fibonachi recursion java fibonacci sequence using recursion java java code for fibonacci series in reverse using recursion java code for fibonacci series using recursion fibonacci sequence using recursion jaba fibonacci recursive formula java fibonacci series with recursion java java finbonacci recursion recursion programme for fibonacci series in java fibonacci series by using recursion in java java fibonacci using recursive print fibonacci series using recursion in java recursive fibonacci series in java fibonacci sequence in java recursion java recursion fibbonacci fabonacci through recursion in java calculate fibonacci number java recursin fibonacci series program in java recursion fibonacci series java recursion fibonacci using recursion in java gfg java program for recursive based fibonacci series java recursive fibonacci series program explain java recursive fibonacci series program how to print fibonacci series in java using recursion fibbonacci series in java using recursion fibonacci sequence java recursive recursive method fibonacci java print fibonacci series java recursion program to print fibonacci series using recursion in java how to make a fibonacci recursion in java fibonacci series formula Recursion in java dp using fibonacci recursion in java java fibonacci recursive fibonacci program in java using recursion fibonacci series program in java using recursion fibonacci sequence recursive formula java recursion fibonacci series in java fibonacci numbers java recursive fibonacci java recursion fibonacci sequence java recursion recursive function to print fibonacci series java print fibonacci series in java using recursion fibonacci code java recursion fibonacci series in java with recursion java fibonacci non recursive fibonacci in java using recursion fibonachi series using recursion in java fibonacci using recursion in java recursive fibonacci java fibonacci series using recursion java code of fibonaci series using recursion in java java fibonacci recursion fibonacci with recursion in java fibonacci series recursion in java fibonacci series in java recursion fibonacci recursion program in java fibonacci java in recursion fibonacci recursion java fibonacci series using recursion in java fibonacci non recursive java recursion with fibonacci in java fibonacci sequence java example recursive fibonacci heap implementation in java write a program to display Fibonacci Series in java simple java fibonacci program isfibonacci recursion java java recursive fibonaci fibonacci recursion java explained fibonacci sequence in java programming recursion fibonacci java fibonacci recursive java fibonacci series in java using recursion fibonacci series in recursion in java fibonacci sequence java using recursion
Made with love
This website uses cookies to make IQCode work for you. By using this site, you agree to our cookie policy

Welcome Back!

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign in
Recover lost password
Or log in with

Create a Free Account

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign up
Or sign up with
By signing up, you agree to the Terms and Conditions and Privacy Policy. You also agree to receive product-related marketing emails from IQCode, which you can unsubscribe from at any time.
Creating a new code example
Code snippet title
Source