Exemples Java - Suite de Fibonacci
Exemples JavaLa suite de Fibonacci est la série 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...
Plus précisément : le terme d'indice 0 est 0, et le terme d'indice 1 est le premier 1.
À partir du troisième terme, chaque terme est égal à la somme des deux termes précédents.
L'exemple suivant montre l'implémentation de la suite de Fibonacci en Java :
Fichier MainClass.java
public class MainClass {
public static void main(String[] args) {
for (int counter = 0; counter <= 10; counter++){
System.out.printf("Fibonacci de %d est : %d\n", counter, fibonacci(counter));
}
}
public static long fibonacci(long number) {
if ((number == 0) || (number == 1))
return number;
else
return fibonacci(number - 1) + fibonacci(number - 2);
}
}
La sortie 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: 55Autres extensions