Inhaltsverzeichnis:
Definition - Was bedeutet Fibonacci-Sequenz?
Die Fibonacci-Folge ist eine Folge von Zahlen, bei der jede aufeinanderfolgende Zahl in der Folge durch Addition der beiden vorhergehenden Zahlen in der Folge erhalten wird. Die Sequenz ist nach dem italienischen Mathematiker Fibonacci benannt. Die Sequenz beginnt mit Null und Eins und geht als 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 usw. weiter. Die Fibonacci-Sequenz ist in Anwendungen in den Bereichen Mathematik, Naturwissenschaften, Computer, Kunst und Natur weit verbreitet.
Die Fibonacci-Folge wird auch als Fibonacci-Reihe oder Fibonacci-Zahl bezeichnet.
Techopedia erklärt die Fibonacci-Sequenz
Die Fibonacci-Folge ist eine einfache, aber vollständige Folge, dh alle positiven ganzen Zahlen in der Folge können als Summe von Fibonacci-Zahlen berechnet werden, wobei jede ganze Zahl höchstens einmal verwendet wird. Ähnlich wie bei allen Sequenzen kann auch die Fibonacci-Sequenz mit Hilfe einer endlichen Anzahl von Operationen ausgewertet werden. Mit anderen Worten, die Fibonacci-Sequenz hat eine geschlossene Lösung. Die allgemeine Regel, um die n- te Zahl in der Folge zu erhalten, besteht darin, den vorherigen (n-1) -ten Term und den (n-2) -Term zu addieren, dh x n = x n-1 + x n-2.
Die Fibonacci-Sequenz wurde in vielen Anwendungen verwendet. Computeralgorithmen wie Fibonacci-Suchtechniken und die Fibonacci-Heap-Datenstruktur verwenden die Fibonacci-Sequenz ebenso wie rekursive Programmieralgorithmen. Eine andere Verwendung der Fibonacci-Sequenz besteht in Graphen, die Fibonacci-Würfel genannt werden und dazu dienen, verteilte und parallele Systeme zu verbinden. Einige Pseudozufallszahlengeneratoren verwenden auch Fibonnaci-Zahlen. Die Natur nutzt die Fibonacci-Sequenz beispielsweise auch bei der Verzweigung in Bäumen.
