Maison >Java >javaDidacticiel >Exemple Java - Séquence de Fibonacci

Exemple Java - Séquence de Fibonacci

黄舟
黄舟original
2017-02-16 10:09:171567parcourir

La séquence de Fibonacci fait référence à une séquence de nombres 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368...

Particulièrement souligné : l'élément 0 est 0, l'élément 1 est le premier 1.

Cette séquence commence par le troisième terme, et chaque terme est égal à la somme des deux termes précédents.

L'exemple suivant montre l'implémentation de la séquence de Fibonacci en Java :

/*
 author by w3cschool.cc
 MainClass.java
 */public class MainClass {
   public static long fibonacci(long number) {
      if ((number == 0) || (number == 1))
         return number;
      else
         return fibonacci(number - 1) + fibonacci(number - 2);
   }
   public static void main(String[] args) {
      for (int counter = 0; counter <= 10; counter++){
         System.out.printf("Fibonacci of %d is: %d\n",
         counter, fibonacci(counter));
      }
   }}

Le résultat de l'exécution du code ci-dessus est :

Fibonacci of 0 is: 0
Fibonacci of 1 is: 1
Fibonacci of 2 is: 1
Fibonacci of 3 is: 2
Fibonacci of 4 is: 3
Fibonacci of 5 is: 5
Fibonacci of 6 is: 8
Fibonacci of 7 is: 13
Fibonacci of 8 is: 21
Fibonacci of 9 is: 34
Fibonacci of 10 is: 55

Ce qui précède est l'exemple Java - Fibonacci Pour le contenu de la séquence de Bonacci, veuillez faire attention au site Web PHP chinois (www.php.cn) pour plus de contenu connexe !


Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn