{"id":190952,"date":"2026-02-18T11:17:00","date_gmt":"2026-02-18T10:17:00","guid":{"rendered":"https:\/\/liora.io\/de\/?p=190952"},"modified":"2026-02-23T09:34:07","modified_gmt":"2026-02-23T08:34:07","slug":"fibonacci-folge-rekursion-kryptographie-und-goldener-schnitt","status":"publish","type":"post","link":"https:\/\/liora.io\/de\/fibonacci-folge-rekursion-kryptographie-und-goldener-schnitt","title":{"rendered":"Fibonacci Folge: Rekursion, Kryptographie und Goldener Schnitt"},"content":{"rendered":"\n

In der Welt der Mathematik ist die Bedeutung von Folgen und Reihen in der Analysis nicht mehr zu leugnen. Manchmal ist es schwierig, eine konkrete Anwendung f\u00fcr Konzepte zu finden, die in diesem Bereich erfunden (oder entdeckt?) wurden. Die Fibonacci Folge ist in vielen Bereichen der Natur zu finden und fasziniert Forscher immer wieder durch ihre Eigenschaften, die eng mit dem Goldenen Schnitt verbunden sind.<\/strong><\/p>\n\n\n\n

Geschichte und Hintergrund<\/h2>\n\n\n\n

Die Fibonacci Folge<\/strong> wurde nach dem italienischen Mathematiker Leonardo da Pisa aus dem 13. Jahrhundert benannt, der auch unter dem Namen Fibonacci bekannt ist. Obwohl er die Folge nicht erfunden hatte, f\u00fchrte er sie 1202 mit seinem Buch „Liber Abaci“ (Buch des Abakus oder Buch der Berechnung) in Europa ein.<\/p>\n\n\n\n

In diesem Buch stellte und l\u00f6ste Fibonacci ein Problem, das das Wachstum einer idealisierten Kaninchenpopulation beinhaltet, das zu dieser Zahlenfolge f\u00fchrt<\/a>. Es ist anzumerken, dass die Fibonacci Folge<\/strong> schon lange vor diesem Datum in Indien bekannt war, wo die Beziehungen zwischen den Zahlen der Folge bereits untersucht wurden.<\/p>\n\n\n\n

Die Fibonacci-Zahlen<\/strong> haben viele Anwendungen in der Natur und in der Kunst. Sie k\u00f6nnen in verschiedenen Ma\u00dfst\u00e4ben beobachtet werden, von Bl\u00fctenbl\u00e4ttern bis hin zu Galaxienspiralen. Bl\u00fctenbl\u00e4tter haben oft eine Fibonacci-Zahl – G\u00e4nsebl\u00fcmchen k\u00f6nnen 34, 55 oder sogar 89 Bl\u00fctenbl\u00e4tter haben. Au\u00dferdem sind Sonnenblumenkerne oder Tannenzapfen oft in Spiralen angeordnet, die den Fibonacci-Zahlen folgen.<\/p>\n\n\n\n

In der Architektur wurde der Goldene Schnitt, der direkt mit der Fibonacci Folge<\/strong> verbunden ist, herangezogen, um Werke zu schaffen, die aufgrund ihrer „perfekten“ Proportionen angenehm f\u00fcr das Auge sind. So scheinen zum Beispiel der Parthenon in Griechenland und das Taj Mahal in Indien beide den Goldenen Schnitt bei ihrer Konstruktion zu verwenden.<\/strong><\/p>\n\n\n\n

Es ist diese Universalit\u00e4t, die die Fibonacci Folge<\/strong> so faszinierend macht – eine einfache Zahlenfolge, die ihren Weg durch die Mathematik<\/a>, die Natur und die Kunst findet und Bereiche vereint, die auf den ersten Blick weit voneinander entfernt scheinen k\u00f6nnten. Im n\u00e4chsten Abschnitt schauen wir uns genauer an, was diese Zahlen sind und wie wir sie mithilfe der Programmiersprache Python selbst erzeugen k\u00f6nnen.<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

Der Romanesco-Kohl birgt ein Geheimnis – z\u00e4hle die Anzahl der Spiralen, wenn du es schaffst!<\/p>\n\n\n\n

\n
Die Fibonacci-Folge besser verstehen<\/a><\/div>\n<\/div>\n\n\n

Definition und Implementierung<\/h2>\n\n\n\n

Formal ist die Fibonacci Folge<\/strong> eine Folge, bei der jeder Term gleich der Summe der beiden Elemente ist, die ihm vorausgehen. Allein die Kenntnis der ersten beiden Terme und der Rekursionsformel<\/strong> reicht aus, um die Folge in ihrer Gesamtheit zu konstruieren.<\/p>\n\n\n\n

$F_0 = 0$, $F_1 = 1$ und $F_n = F_{n-1}+ F_{n-2}$ f\u00fcr $n geq 2$.<\/p>\n\n\n\n

Das Erstellen eines Programms<\/strong>, das die n-te Fibonacci-Zahl liefert, ist eine sehr gute elementare \u00dcbung. Bevor du weiterliest, kannst du versuchen, die Funktion selbst zu codieren!<\/p>\n\n\n\n

Hier ist eine Python-Funktion<\/a>, die das Problem l\u00f6st:<\/p>\n\n\n\n

def fibonacci(n):\n    if n in {0, 1}:\n        return n\n    return fibonacci(n-1) + fibonacci(n-2)<\/code><\/pre>\n\n\n\n
Diese erste rekursive Implementierung<\/strong> mag zufriedenstellend sein, aber es gibt die M\u00f6glichkeit, diesen Code zu optimieren, indem man sich f\u00fcr einen iterativen Ansatz entscheidet. Rekursivit\u00e4t ist sehr restriktiv in Bezug auf die Rechenzeit; in Wirklichkeit ist die zeitliche Komplexit\u00e4t dieser Funktion in O(n\u00b2). In der Praxis bedeutet dies, dass die Funktion M\u00fche<\/strong> hat, ein Ergebnis in einer zufriedenstellenden Zeit zu liefern, wenn n gro\u00df ist (z. B. n = 40).<\/p>\n\n\n\n
Hier ist ein neuer, diesmal iterativer Ansatz,<\/strong> der das gleiche Ergebnis mithilfe einer for-Schleife liefert:<\/a><\/p>\n\n\n\n
def fibonacci(n):\n    a, b, c= 0, 1, 0\n    if n == 0:\n        return 0\n    for i in range(2, n+1):\n        c = a + b\n        a = b\n        b = c\n    return b<\/code><\/pre>\n\n\n\n
Eine M\u00f6glichkeit, diesen Code zu optimieren, w\u00e4re, die Elemente der Folge bei ihrer Einf\u00fchrung im Cache zu speichern, um redundante Berechnungen bei jedem Aufruf der Funktion zu vermeiden.<\/p>\n\n\n\n
Au\u00dferdem gibt es eine mathematische Formel, die es erm\u00f6glicht, den genauen Term der Folge zu berechnen, ohne die Rekursion zu benutzen. Sie wird als Binet-Formel bezeichnet und verwendet den Goldenen Schnitt:<\/p>\n\n\n\n
def fibonacci(n):\n    sqrt5 = math.sqrt(5)\n    F_n = int((( (1 + sqrt5) ** n - (1 - sqrt5) ** n ) \/ ( 2 ** n * sqrt5 )))\n    return F_n<\/code><\/pre>\n\n\n
Fazit<\/h2>\n\n\n\n
Die Fibonacci Folge<\/strong> findet man in vielen verschiedenen Bereichen, wie z. B. in der Kryptographie<\/a> oder beim Trading.<\/a> Mit ihrer Hilfe kann man eine Liste von Pseudozufallszahlen erzeugen oder ein elementares Verschl\u00fcsselungssystem erstellen. In der Finanzwelt wird ein Werkzeug namens Fibonacci-Retracement-Niveau verwendet,<\/a> um abzusch\u00e4tzen, wie weit ein Verm\u00f6genswert zur\u00fcckfallen k\u00f6nnte, bevor er seine Trendbewegung wieder aufnimmt. In der Zeitreihenanalyse werden Fibonacci-Zahlen verwendet, um die optimale Anzahl von Zeitr\u00e4umen zu bestimmen, die bei der Berechnung von gleitenden Durchschnitten verwendet werden.<\/p>\n\n\n\n
\n
Die Fibonacci-Folge in der Data Science beherrschen<\/a><\/div>\n<\/div>\n\n\n\n