Breaking News: Grepper is joining You.com. Read the official announcement!

How to get the nth Fibonacci number code in Java using recursion

OHIOLee answered on July 2, 2022 Popularity 4/10 Helpfulness 4/10

answer How to get the nth Fibonacci number code in Java using recursion

related How to get the nth Fibonacci number code in Java using recursion with memoization

How to get the nth Fibonacci number code in Java using recursion

Comment

import java.util.*;
public class fibonacci{
    public static void main(String args[]){
        int n;
        Scanner snr= new Scanner(System.in);
        n=snr.nextInt();
        snr.close();
        System.out.println(fib(n)); 
//Printing number in Fibonacci series
    }
    public static int fib(int n){
        if(n==0){
            return 0;
        }
        // Base cases return itself 0 and 1
        else if(n==1){
            return 1;
        }
        else{
            return fib(n-1)+fib(n-2);
            // Recursive calls
        }
    }
}

Popularity 4/10 Helpfulness 4/10 Language java

Source: www.freecodecamp.org

Tags: fibonacci get java recursion using

Link to this answer
Share Copy Link

Contributed on Jul 02 2022

OHIOLee

0 Answers Avg Quality 2/10

Closely Related Answers

How to get the nth Fibonacci number code in Java using recursion with memoization

Comment

import java.util.*;
public class fibonacci{
    public static int fib(int n){
        if(n==1){
            return array[0];
        }
        // base cases
        if(n==2){
            return array[1];
        }
        else{
            array[n-1] = fib(n-1) + fib(n-2);
            return (array [n-1]);
        }
    }
    public static void main(String args[]){
        int n;
        Scanner snr= new Scanner(System.in);
        n=snr.nextInt();
        snr.close();
        array[0]=0;
        array[1]=1;
        System.out.println(fib(n));
        // printing number in fibonacci series
    }
    static int array[]=new int[1000];
    // Declaring global array large enough
 }

Popularity 3/10 Helpfulness 2/10 Language java

Source: www.freecodecamp.org

Tags: java recursion get memoization fibonacci using

Link to this answer
Share Copy Link

Contributed on Jul 02 2022

OHIOLee

0 Answers Avg Quality 2/10

How to get the nth Fibonacci number code in Java using recursion

Contents

More Related Answers

How to get the nth Fibonacci number code in Java using recursion

Closely Related Answers

How to get the nth Fibonacci number code in Java using recursion with memoization

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.