Fibonacci-Folge

Autor: Monica Porter
Erstelldatum: 15 Marsch 2021
Aktualisierungsdatum: 1 Juli 2024
Anonim
Was ist die Fibonacci-Folge?
Video: Was ist die Fibonacci-Folge?

Inhalt

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.

Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.

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 zu erhaltenth Nummer in der Folge ist durch Addition des vorherigen (n-1) -ten Terms und (n-2) -ten Terms, d. h. xn = xn-1 + xn-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 miteinander zu verbinden. Einige Pseudozufallszahlengeneratoren verwenden auch Fibonnaci-Zahlen. Die Natur nutzt die Fibonacci-Sequenz beispielsweise auch bei der Verzweigung in Bäumen.