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
Imprimer la série de Fibonacci en utilisant la méthode itérative 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
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
Imprimer la série Fibonacci en utilisant la récursion en Java 0 1 1 2 3 5 8 13 21 34
GO TO FULL VERSION