Série de Fibonacci en Java

Avant d'examiner le programme des séries de Fibonacci en Java, explorons quelle est la manière mathématique de calculer les nombres de Fibonacci. "La série de Fibonacci est formée lorsque l'on additionne les deux derniers nombres consécutifs de la séquence commençant par 0 et 1." En d’autres termes, nous pouvons dire que dans une séquence de Fibonacci, le nombre suivant est égal à la somme des deux derniers nombres. Par exemple, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34… Si l’on regarde la série ci-dessus, cela semble assez simple à calculer en mathématiques. Il vous suffit de prendre les deux derniers nombres de Fibonacci, de les additionner et vous y êtes. Le résultat est le dernier numéro de la série. Le prochain nombre de la séquence de Fibonacci sera donc 21 + 34 = 55. Cependant, en Java, il existe différents algorithmes pour ce faire. Jetons un coup d'oeil à nos voies possibles.

Série Fibonacci en Java [Méthode itérative]

Notre première et la plus basique façon de calculer un programme de séries de Fibonacci en Java consistera à utiliser une méthode itérative. Comme son nom l'indique, nous allons parcourir la série à l'aide d'une boucle. Approfondissons l'exemple suivant.

Exemple

public class IterativeFibonacci {

	public static void fibonacci(int MAX) {

		int firstNumber = 0;
		int secondNumber = 1;
		int fibonacci = '\0';

		System.out.print(firstNumber + " ");
		System.out.print(secondNumber + " ");

		for (int i = 2; i < MAX; i++) {

			fibonacci = firstNumber + secondNumber;
			System.out.print(fibonacci + " ");

			firstNumber = secondNumber;
			secondNumber = fibonacci;
		}
	}

	public static void main(String[] args) {

		System.out.println("Print Fibonacci Series Using Iterative Method");
		int MAX = 15;
		fibonacci(MAX);

	}
}

Sortir

Explication

Dans l'exemple ci-dessus, nous utilisons une méthode appelée « fibonacci » pour imprimer la série de fibonacci de manière itérative. La variable MAX stocke le nombre total de nombres de Fibonacci que vous souhaitez imprimer. Les deux variables firstNumber et secondNumber stockent respectivement les deux premiers nombres de Fibonacci. Ensuite, la boucle for commence par i = 2, car les premier et deuxième nombres de Fibonacci sont déjà imprimés. À chaque itération, le premier et le deuxième numéro sont mis à jour pour maintenir la série. La boucle se termine à l'approche de la limite MAX, c'est-à-dire ; je < MAX.

Série Fibonacci utilisant la récursion en Java

Puisque vous connaissez la méthode itérative, calculons les séries de Fibonacci en utilisant la récursivité en Java.

Exemple

public class RecursiveFibonacci {

	// recursive method to return the fibonacci series
	public static int fibonacci(int MAX) {

		// base case
		if (MAX <= 1) {
			return MAX;
		}

		// recursive call
		else {
			// calculate the last two fibonacci numbers recursively
			return fibonacci(MAX - 2) + fibonacci(MAX - 1);
		}

	}

	public static void main(String[] args) {

		System.out.println("Print Fibonacci Series Using Recursion in Java");

		int MAX = 10;
		for (int i = 0; i < MAX; i++) {
		    System.out.print(fibonacci(i) + " ");
		}
	}
}

Sortir

Explication

Nous définissons d’abord le nombre MAX de chiffres pour la série récursive de Fibonacci en Java. Ensuite, nous appelons la fonction récursive appelée « fibonacci ». Comme vous le savez, pour utiliser la récursion en Java, il faut définir et traiter 2 cas. Le premier est le cas de base et l’autre est le cas récursif. Dans le cas de base, nous vérifions si la valeur MAX est inférieure ou égale à 1. Si c'est vrai, alors le même nombre est renvoyé (imaginez les deux premiers chiffres de Fibonacci 0 et 1). C'est ainsi que les chiffres de base sont calculés. Dans l'appel récursif, nous calculons les deux derniers nombres de la série en réduisant un et deux de MAX. La méthode Fibonacci continuera à s'appeler jusqu'à ce qu'elle atteigne les deux derniers chiffres (0 et 1), les ajoutera puis continuera à ajouter les deux derniers chiffres jusqu'à ce qu'elle atteigne MAX.

Conclusion

J'espère que vous comprenez maintenant les deux manières différentes de calculer Fibonacci en Java. Vous pouvez également utiliser la programmation dynamique pour vous mettre au défi. Comme toujours, nous attendons de vous que vous vous entraîniez et que vous vous amélioriez chaque jour. Continuez à apprendre et continuez à grandir !