Fibonacci java

Fibunacci java

// WARNING: The function assumes that 'fib(0)=0' and 'fib(1)=1'
// Returns the number of the fibonacci sequence at index 'n'
public static int fib(int n) {
	if (n < 2) // No difference if '<' or '<=', because 'fib(2)=2'.
		return n;
	return fib(n-1) + fib(n-2); // Uses the recursion method for solving
}

Fibonacci in java

// Java program for the above approach
  // divyaraj
class GFG {
  
    // Function to print N Fibonacci Number
    static void Fibonacci(int N)
    {
        int num1 = 0, num2 = 1;
  
        int counter = 0;
  
        // Iterate till counter is N
        while (counter < N) {
  
            // Print the number
            System.out.print(num1 + " ");
  
            // Swap
            int num3 = num2 + num1;
            num1 = num2;
            num2 = num3;
            counter = counter + 1;
        }
    }
  
    // Driver Code
    public static void main(String args[])
    {
        // Given Number N
        int N = 10;
  
        // Function Call
        Fibonacci(N);
    }
}

Source: geeksforgeeks.org

Fibonacci java

import java.util.*;
public class fibonacci{
    public static void main(String args[]){
        int n;
        Scanner sc= new Scanner(System.in);
        n=sc.nextInt();
        sc.close();
        System.out.println(fibo(n));
    }
    public static int fibo(int n){
        if(n==1)return 0;
        else if(n==2)return 1;
        else{
            return fibo(n-1)+fibo(n-2);
        }
    }
}

Source: scaler.com

Similar codes

0 vote232 views1 answer
Setimageuri crash
Java
5 votes249 views2 answers
Jljjd;lja;ldkjalkddfjlkadf;laskjdfp9epifjeklfjkjwl2ODJwlkfndsopfksopjfsdifoasncdl cmk ]-0cd'f d
Java
0 vote236 views1 answer
How to handle exceptions thrown by application with another servlet?
Java
0 vote240 views1 answer
React-native maven package 404 not found
Java
159 votes351 views6 answers
Java scanner
Java
3 votes217 views1 answer
Java string format .2f
Java
0 vote239 views2 answers
Fixed length array powershell
Java
0 vote254 views1 answer
Difference between ‘>>’ and ‘>>>’ operators in java
Java
0 vote195 views1 answer
Verificar numero par ou impar jacva
Java
2 votes236 views2 answers
Even Digits Leetcode
Java