Comment implémenter la séquence de Fibonacci en Java

Comment Implementer La Sequence De Fibonacci En Java



Dans le monde de la programmation, une séquence de nombres connue sous le nom de Fibonacci commence par 0 et 1, suivis de deux 1, puis se poursuit par une série croissante de nombres. La caractéristique déterminante de cette séquence est que chaque nombre de la série/séquence est l'agrégat des deux valeurs précédentes. Java fournit diverses méthodes pour implémenter cette séquence.

Cet article démontrera diverses méthodes pour implémenter/générer la série de Fibonacci en Java.

Comment générer la séquence/série de Fibonacci en Java ?







Cette série commence à partir de ' 0 ' et ' 1 » et la série continue en imprimant 0, 1, 1, 2, 3, 5, etc. En Java, diverses méthodes peuvent être utilisées pour générer des séries de Fibonacci, telles que ' boucles ' et ' méthode récursive ”.



Pour des raisons pratiques, essayons chaque méthode une par une.



Méthode 1 : Implémenter la séquence de Fibonacci en Java à l'aide de boucles

Vous pouvez implémenter la séquence de Fibonacci en itérant les nombres à l'aide du ' pour ' ou ' alors que ' boucle. Pour comprendre ce concept, consultez les exemples ci-dessous.





Exemple 1 : Utilisation de la boucle « for »

Dans le code indiqué, nous allons boucler les éléments via le ' pour ' boucle. Pour cela, tout d'abord, déclarez le nombre et définissez le décompte pour une série de nombres :

entier num1 = 0 , num2 = 1 , num3, je, compter = 12 ;

Invoquez le ' imprimer() ” et passez les nombres comme argument de cette méthode pour afficher le résultat sur la console :



Système . dehors . imprimer ( num1 + ' ' + num2 ) ;

Dans l'extrait de code ci-dessous, nous faisons une boucle en utilisant un ' pour ' et une condition est définie dans la boucle ' pour ' boucle. Si la condition est remplie, il additionnera les deux premiers nombres et stockera la somme dans une autre variable. Après cela, imprimez la somme sur la console :

pour ( je = 2 ; je < compter ; ++ je ) {

numéro 3 = num1 + num2 ;

Système . dehors . imprimer ( ' ' + numéro 3 ) ;

num1 = num2 ;

num2 = numéro 3 ;

}

On peut observer que la suite de Fibonacci de 12 nombres s'imprime à l'écran :

Exemple 2 : Utilisation de la boucle 'while'

Les utilisateurs peuvent également utiliser le ' alors que ” itérateur pour implémenter la suite de Fibonacci en Java. Pour cela, les variables de type entier sont déclarées :

entier je = 1 , sur une = quinze , premierélément = 0 , deuxièmeélément = 1 ;

Invoquez le ' println() ” méthode d'impression de l'élément à l'écran :

Système . dehors . println ( 'Série Fibonacci de' + sur une + ' Éléments:' ) ;

Dans le bloc de code ci-dessous, nous parcourons le ' alors que ' boucle. Évaluez le terme suivant en ajoutant 'firstElement' et 'secondElement' et attribuez la valeur de ' secondElement ' pour ' premierélément ' et ' ProchainTerme ' pour ' secondElement ” :

alors que ( je <= sur une ) {

Système . dehors . imprimer ( premierélément + ', ' ) ;

entier ProchainTerme = premierélément + secondElement ;

premierélément = secondElement ;

secondElement = ProchainTerme ;

je ++ ;

}

En conséquence, la suite de Fibonacci est imprimée sur la console :

Méthode 2 : implémenter la séquence de Fibonacci en Java à l'aide de la récursivité

Les utilisateurs peuvent également utiliser la méthode de récursivité pour implémenter la séquence de Fibonacci. La méthode indiquée s'invoque/s'appelle elle-même de manière récursive pour imprimer la séquence jusqu'à ce que les critères de base soient remplis. Consultez l'extrait de code ci-dessous pour implémenter cette méthode.

Tout d'abord, implémentez le cas de base. Pour ce faire, vérifiez la condition si le nombre est inférieur ou égal à un, il renverra le même nombre, sinon, il renverra la série de Fibonacci :

si ( nombre <= 1 ) {

retour nombre ;

}

retour mensonge ( nombre - 1 ) + mensonge ( nombre - 2 ) ;

Déclarez la variable de type entier et attribuez-lui une valeur :

entier nombre = 12 ;

Dans l'extrait de code ci-dessous, utilisez le ' pour ” itérateur et définissez une condition. Invoquez le ' imprimer() ” méthode pour afficher la suite de Fibonacci sur la console :

pour ( entier je = 0 ; je < nombre ; je ++ ) {

Système . dehors . imprimer ( mensonge ( je ) + ' ' ) ;

}

On peut remarquer que la suite de Fibonacci s'affiche à l'écran :

Il s'agit d'implémenter la séquence de Fibonacci en Java.

Conclusion

Pour implémenter la séquence de Fibonacci en Java, il existe différentes méthodes qui peuvent être utilisées telles que ' pour la boucle ”, “ boucle while ' et ' méthode récursive ”. Alors que dans l'approche récursive, la fonction s'appelle elle-même de manière récursive pour imprimer la série jusqu'à ce que la condition/le cas de base soit atteint. Cet article a énoncé quelques méthodes pour implémenter la séquence de Fibonacci en Java.