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 (m.sbmmt.com) pour plus de contenu connexe !
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
