La séquence de Fibonacci est une série particulière de nombres nommés d'après un mathématicien italien, connu sous le nom de Fibonacci. En commençant par 0 et 1, chaque nouveau nombre de la série Fibonacci est simplement la somme des deux avant lui. Par exemple, en commençant par 0 et 1, les 5 premiers nombres de la séquence seraient 0, 1, 1, 2, 3 et ainsi de suite. Dans cet article, apprenons à écrire la série Fibonacci en .
Vous pouvez principalement écrire la série Fibonacci en Java de deux manières:
Commençons!
Série Fibonacci sans utiliser la récursivité
Lorsqu'il s'agit de générer la série Fibonacci sans utiliser la récursivité, il existe deux façons:
- Utilisation de la boucle «for»
- Utilisation de la boucle «while»
Méthode 1: programme Java pour écrire la série Fibonacci en utilisant la boucle for
Le programme ci-dessous devrait vous aider à écrire un pour générer les premiers nombres «n» de la série de Fibonacci en utilisant la boucle for. La logique utilisée ici est vraiment simple. Tout d'abord, j'ai initialisé les deux premiers numéros de série. Vient ensuite la boucle for, qui additionne ses deux prédécesseurs immédiats et imprime la valeur. Cela continue jusqu'à ce que le programme imprime les premiers nombres «n» de la série.
relation entre java et javascript
package Edureka import java.util.Scanner public class Fibonacci {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Enter how may fibonnaci numbers to print') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('The first' + n + 'Fibonacci numbers are:') System.out.print (first + '' + next) pour (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }
Production:
développeur certifié cloudera pour apache hadoop
Entrez comment les numéros de fibonnaci peuvent être imprimés 7 Les 7 premiers numéros de Fibonacci sont: 0 1 1 2 3 5 8
Remarque : La condition dans la boucle for est «n-2». C'est parce que le programme imprime déjà «0» et «1» avant de commencer par la boucle for.
Méthode 2: programme Java pour écrire la série Fibonacci en utilisant la boucle while
La logique est similaire à la méthode précédente. C'est juste la condition de la boucle while dont vous devez faire attention. Jetez un œil au code ci-dessous pour comprendre comment générer une série de Fibonacci en utilisant la boucle while.
package Edureka import java.util.Scanner public class FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Enter how may fibonnaci numbers to print') Scanner scanner = new Scanner (System.in) n = scanner.nextInt () System.out.print ('Les premiers' + n + 'Les nombres de Fibonacci sont:') System.out.print (first + '' + next) int i = 1 tandis que (i Production:
Entrez comment les numéros de fibonnaci peuvent être imprimés 7 Les 7 premiers numéros de Fibonacci sont: 0 1 1 2 3 5 8
Série de Fibonacci utilisant la récursivité
La récursivité est la base techniquedans lequel une fonction s'appelle directement ou indirectement. La fonction correspondante est appelée fonction récursive. En utilisant un algorithme récursif, certains problèmes peuvent être résolus assez facilement. Voyons comment utiliser la récursivité pour imprimer les premiers «n» nombres de la série Fibonacci en Java.
Le programme ci-dessous devrait vous aider à écrire un programme java récursif pour générer les premiers nombres «n» de la série Fibonacci. La logique ici est assez simple à comprendre. Tout d'abord, l'utilisateur donne l'entrée, puisla boucle for est utilisée pour boucler jusqu'à la limite où chaque itération appellera la fonction fibonaccinumber (int n) qui renvoie le nombre de Fibonacci à la position n. La fonction de Fibonacci s'appelle récursivement en ajoutant les deux nombres de Fibonacci précédents.
comment utiliser la classe scanner en java
package Edureka import java.util.Scanner public class FibRec {public static void main (String [] args) {int n System.out.println ('Enter how may fibonnaci numbers to print') Scanner scanner = new Scanner (System.in ) n = scanner.nextInt () for (int i = 0 i<=n-1 ++i) { System.out.print(fibonaccinumber(i) + ' ') } } public static int fibonaccinumber(int n) { if(n==0) return 0 else if(n==1) return 1 else return fibonaccinumber(n-1) + fibonaccinumber(n-2) } } Production:
Entrez comment les numéros de fibonnaci peuvent être imprimés 7 Les 7 premiers numéros de Fibonacci sont: 0 1 1 2 3 5 8
Ceci nous amène à la fin de cet article «Fibonacci Series in Java». Nous avons appris à imprimer par programme le Nième nombre de Fibonacci en utilisant soit des instructions de boucle, soit une récursivité.
Si vous avez trouvé cet article sur «Série Fibonacci en Java», consultez le par Edureka, une entreprise d'apprentissage en ligne de confiance avec un réseau de plus de 250 000 apprenants satisfaits répartis dans le monde entier. Nous sommes là pour vous aider à chaque étape de votre voyage, pour devenir une autre question d'entrevue java, nous proposons un programme conçu pour les étudiants et les professionnels qui souhaitent devenir développeur Java.
Vous avez une question pour nous? Veuillez le mentionner dans la section commentaires de cette «Série Fibonacci en Java ' et nous vous répondrons dans les plus brefs délais.