Programme Java pour imprimer la série de Fibonacci

Java

Dans ce tutoriel, nous allons apprendre à imprimer la série Fibonacci. La série de Fibonacci est une série où le nombre suivant est la somme des deux nombres précédents. Mais avant d'aller plus loin, si vous n'êtes pas familier avec le concept des boucles en Java, alors consultez l'article sur les boucles en Java.

Saisie : Saisissez le nombre :10

Sortie : La série de Fibonacci est :

0 1 1 2 3 5 8 13 21 34

Le problème ci-dessus peut être résolu de la manière suivante :

Approche 1 :Utiliser une boucle for

Approche 2 :Utiliser une boucle while

Approche 3 :Imprimer la série jusqu'à un certain nombre

Approche 4 :Utiliser la fonction récursive.

Examinons chacune de ces approches séparément.

Programme 1 :Pour imprimer la série de Fibonacci

Dans ce programme, nous verrons comment imprimer la série de Fibonacci en Java en utilisant la boucle for. Ici, dans un premier temps, nous demanderons à l'utilisateur d'entrer le nombre de termes, puis nous trouverons la série de Fibonacci.

Algorithme :

Démarrer
Déclarez une variable pour le nombre total de termes.
Demandez à l'utilisateur d'initialiser le nombre de termes.
Imprimez le premier et le deuxième numéro de la série.
Utilisez une boucle for pour imprimer la série de Fibonacci jusqu'à ce nombre de termes.
Mettez à jour les termes de la série à chaque itération.
Imprimez la série de Fibonacci.
Arrêter

Regardons l'exemple ci-dessous pour une meilleure compréhension de l'algorithme ci-dessus.

//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;
        }
    }
}

Entrez le nombre de termes :10
Les 10 premiers termes de la série de Fibonacci :
0 1 1 2 3 5 8 13 21 34

Programme 2 :Pour imprimer la série de Fibonacci

Dans ce programme, nous verrons comment imprimer la série de Fibonacci en Java en utilisant une boucle while. Ici, dans un premier temps, nous demanderons à l'utilisateur d'entrer le nombre de termes, puis nous trouverons la série de Fibonacci.

Algorithme :

Démarrer
Déclarez une variable pour le nombre total de termes.
Demandez à l'utilisateur d'initialiser le nombre de termes.
Imprimez le premier et le deuxième numéro de la série.
Utilisez une boucle while pour imprimer la série de Fibonacci jusqu'à ce nombre de termes.
Mettez à jour les termes de la série à chaque itération.
Imprimez la série de Fibonacci.
Arrêter

Regardons l'exemple ci-dessous pour une meilleure compréhension de l'algorithme ci-dessus.

//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++;
        }
    }
}

Entrez le nombre de termes :10
Les 10 premiers termes de la série de Fibonacci :
0 1 1 2 3 5 8 13 21 34

Programme 3 :Pour imprimer la série de Fibonacci

Dans ce programme, nous verrons comment imprimer la série de Fibonacci en Java jusqu'à un nombre donné. Ici, tout d'abord, nous demanderons à l'utilisateur d'entrer le nombre de termes, puis nous trouverons la série de Fibonacci jusqu'à ce nombre particulier.

Algorithme :

Démarrer
Déclarez une variable.
Demandez à l'utilisateur d'initialiser le numéro.
Imprimez le premier et le deuxième numéro de la série.
Utilisez une boucle while pour imprimer la série de Fibonacci jusqu'à ce nombre.
Mettez à jour les termes de la série à chaque itération.
Imprimez la série de Fibonacci.
Arrêter

Regardons l'exemple ci-dessous pour une meilleure compréhension de l'algorithme ci-dessus.

//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;
        }
    }
}

Entrez le nombre :30
Séries de Fibonnaci jusqu'à 30 :
0 1 1 2 3 5 8 13 21

Programme 4 :Pour imprimer la série de Fibonacci

Dans ce programme, nous verrons comment imprimer la série de Fibonacci en Java en utilisant la récursivité. Ici, dans un premier temps, nous demanderons à l'utilisateur d'entrer le nombre de termes, puis nous trouverons la série de Fibonacci.

Algorithme :

Démarrer
Déclarez une variable pour le nombre total de termes.
Demandez à l'utilisateur d'initialiser le nombre de termes.
Imprimez le premier et le deuxième numéro de la série.
Appelez une fonction récursive pour imprimer la série de Fibonacci jusqu'à ce nombre de termes.
Mettez à jour les termes de la série de manière récursive.
Imprimez la série de Fibonacci.
Arrêter

Regardons l'exemple ci-dessous pour une meilleure compréhension de l'algorithme ci-dessus.

//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);
    }  
}

Entrez le nombre de termes :12
Séries de Fibonacci jusqu'à 12 termes :
0 1 1 2 3 5 8 13 21 34 55 89