Java-Beispiele - Fibonacci-Folge
Java-BeispieleDie Fibonacci-Folge ist die Reihe der Zahlen 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...
Genauer gesagt: Das 0. Glied ist 0, und das 1. Glied ist die erste 1.
Ab dem dritten Glied ist jedes Glied gleich der Summe der beiden vorherigen Glieder.
Das folgende Beispiel demonstriert die Implementierung der Java-Fibonacci-Folge:
MainClass.java-Datei
public class MainClass {
public static void main(String[] args) {
for (int counter = 0; counter <= 10; counter++){
System.out.printf("Fibonacci von %d ist: %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);
}
}
Die Ausgabe beim Ausführen des obigen Codes ist:
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: 55Andere Erweiterungen