Heim >Java >javaLernprogramm >Java-Beispiel – Fibonacci-Folge
Die Fibonacci-Folge bezieht sich auf eine Folge von 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...
Besonders hervorgehoben: Punkt 0 ist 0, Punkt 1 ist die erste 1.
Diese Sequenz beginnt mit dem dritten Term und jeder Term ist gleich der Summe der beiden vorherigen Terme.
Das folgende Beispiel zeigt die Implementierung der Fibonacci-Sequenz in 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)); } }}
Das Ausgabeergebnis der Ausführung 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: 55
Das Obige ist Das Java-Beispiel - Fibonacci Der Inhalt der Bonacci-Sequenz. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website (www.php.cn)!