Java >> Java tutorial >  >> Java

Java-program til at udskrive Fibonacci-serien

Java

I denne tutorial lærer vi, hvordan du udskriver Fibonacci-serien. Fibonacci-rækken er en række, hvor det næste tal er summen af ​​de to foregående tal. Men før du går videre, hvis du ikke er bekendt med konceptet med loops i java, så tjek artiklen om Loops in Java.

Input: Indtast tallet:10

Output: Fibonacci-serien er:

0 1 1 2 3 5 8 13 21 34

Ovenstående problem kan løses på følgende måder:

Fremgangsmåde 1:Brug af en for-løkke

Fremgangsmåde 2:Brug af en while-løkke

Fremgangsmåde 3:At udskrive serien op til et givet antal

Fremgangsmåde 4:Brug af rekursiv funktion.

Lad os se på hver af disse tilgange separat.

Program 1:At udskrive Fibonacci-serien

I dette program vil vi se, hvordan man udskriver Fibonacci-serien i Java ved hjælp af for loop. Her vil vi først bede brugeren om at indtaste antallet af termer, og så finder vi Fibonacci-serien.

Algorithme:

  1. Start
  2. Deklarer en variabel for det samlede antal termer.
  3. Bed brugeren om at initialisere antallet af termer.
  4. Udskriv det første og andet nummer i serien.
  5. Brug en for-løkke til at udskrive Fibonacci-serien op til det antal termer.
  6. Opdater serietermerne i hver iteration.
  7. Udskriv Fibonacci-serien.
  8. Stop

Lad os se på nedenstående eksempel for en bedre forståelse af ovenstående algoritme.

//Java Program to print Fibonacci series
import java.util.*;
public class Main
{
    public static void main(String[] args) 
    {
        //Take input from the user
        //Create instance of the Scanner class
        Scanner sc=new Scanner(System.in);
        int t1 = 0, t2 = 1;
        System.out.print("Enter the number of terms: ");
        int n=sc.nextInt();   //Declare and Initialize the number of terms
        System.out.println("First " + n + " terms of fibonnaci series: ");
        //Print the fibonacci series
        for (int i = 1; i <= n; ++i)
        {
            System.out.print(t1 + " ");
            int sum = t1 + t2;
            t1 = t2;
            t2 = sum;
        }
    }
}


Indtast antallet af termer:10
De første 10 termer i Fibonacci-serien:
0 1 1 2 3 5 8 13 21 34

Program 2:At udskrive Fibonacci-serien

I dette program vil vi se, hvordan man udskriver Fibonacci-serien i Java ved hjælp af en while-løkke. Her vil vi først bede brugeren om at indtaste antallet af termer, og så finder vi Fibonacci-serien.

Algorithme:

  1. Start
  2. Deklarer en variabel for det samlede antal termer.
  3. Bed brugeren om at initialisere antallet af termer.
  4. Udskriv det første og andet nummer i serien.
  5. Brug en while-løkke til at udskrive Fibonacci-serien op til det antal termer.
  6. Opdater serietermerne i hver iteration.
  7. Udskriv Fibonacci-serien.
  8. Stop

Lad os se på nedenstående eksempel for en bedre forståelse af ovenstående algoritme.

//Java Program to print the Fibonacci series
import java.util.*;
public class Main
{
    public static void main(String[] args) 
    {
        //Take input from the user
        //Create instance of the Scanner class
        Scanner sc=new Scanner(System.in);
        int t1 = 0, t2 = 1;
        System.out.print("Enter the number of terms: ");
        int n=sc.nextInt();   //Declare and Initialize the number of terms
        System.out.println("First " + n + " terms of fibonnaci series: ");
        //Print the fibonacci series
        int i = 1; 
        while (i <= n)
        {
            System.out.print(t1 + " ");
            int sum = t1 + t2;
            t1 = t2;
            t2 = sum;
            i++;
        }
    }
}


Indtast antallet af termer:10
De første 10 termer i Fibonacci-serien:
0 1 1 2 3 5 8 13 21 34

Program 3:At udskrive Fibonacci-serien

I dette program vil vi se, hvordan man udskriver Fibonacci-serien i Java op til et givet antal. Her vil vi først bede brugeren om at indtaste antallet af termer, og derefter vil vi finde Fibonacci-serien op til det bestemte antal.

Algorithme:

  1. Start
  2. Deklarer en variabel.
  3. Bed brugeren om at initialisere nummeret.
  4. Udskriv det første og andet nummer i serien.
  5. Brug en while-løkke til at udskrive Fibonacci-serien op til det nummer.
  6. Opdater serietermerne i hver iteration.
  7. Udskriv Fibonacci-serien.
  8. Stop

Lad os se på nedenstående eksempel for en bedre forståelse af ovenstående algoritme.

//Java Program to print the Fibonacci series
import java.util.*;
public class Main
{
    public static void main(String[] args) 
    {
        //Take input from the user
        //Create instance of the Scanner class
        Scanner sc=new Scanner(System.in);
        int t1 = 0, t2 = 1;
        System.out.print("Enter the number: ");
        int n=sc.nextInt();   //Declare and Initialize the number
        System.out.println("Fibonnaci series upto "+n+": ");
        //Print the fibonacci series
        while (t1 <= n)
        {
            System.out.print(t1 + " ");
            int sum = t1 + t2;
            t1 = t2;
            t2 = sum;
        }
    }
}


Indtast tallet:30
Fibonnaci-serien op til 30:
0 1 1 2 3 5 8 13 21

Program 4:At udskrive Fibonacci-serien

I dette program vil vi se, hvordan man udskriver Fibonacci-serien i Java ved hjælp af rekursion. Her vil vi først bede brugeren om at indtaste antallet af termer, og så finder vi Fibonacci-serien.

Algorithme:

  1. Start
  2. Deklarer en variabel for det samlede antal termer.
  3. Bed brugeren om at initialisere antallet af termer.
  4. Udskriv det første og andet nummer i serien.
  5. Kald en rekursiv funktion for at udskrive Fibonacci-serien op til det antal termer.
  6. Opdater serietermerne rekursivt.
  7. Udskriv Fibonacci-serien.
  8. Stop

Lad os se på nedenstående eksempel for en bedre forståelse af ovenstående algoritme.

//Java Program to print Fibonacci series
import java.util.*;
public class Main
{  
   static int n1=0,n2=1,n3=0;   
   //Prints Fibonacci Series using Recursion 
   static void printFibonacci(int n)
   {    
        if(n>0)
        {    
            n3 = n1 + n2;    
            System.out.print(" "+n3);   
            n1 = n2;    
            n2 = n3;    
            printFibonacci(n-1);   
        }    
   }    
    public static void main(String args[])
    {    
        //Take input from the user
        //Create instance of the Scanner class
        Scanner sc=new Scanner(System.in);
        System.out.print("Enter the number of terms: ");
        int n=sc.nextInt();   //Declare and Initialize the number of terms
        System.out.print("Fibonacci Series up to "+n+" terms: ");
        System.out.print(n1+" "+n2);//printing 0 and 1    
        printFibonacci(n-2);
    }  
}


Indtast antallet af termer:12
Fibonacci-serien op til 12 termer:
0 1 1 2 3 5 8 13 21 34 55 89


Java tag