Über 1,6 Millionen Schüler*innen nutzen sofatutor!
  • 93%

    haben mit sofatutor ihre Noten in mindestens einem Fach verbessert

  • 94%

    verstehen den Schulstoff mit sofatutor besser

  • 92%

    können sich mit sofatutor besser auf Schularbeiten vorbereiten

Fibonacci-Folge

Du willst ganz einfach ein neues Thema lernen
in nur 12 Minuten?
Du willst ganz einfach ein neues
Thema lernen in nur 12 Minuten?
  • Das Mädchen lernt 5 Minuten mit dem Computer 5 Minuten verstehen

    Unsere Videos erklären Ihrem Kind Themen anschaulich und verständlich.

    92%
    der Schüler*innen hilft sofatutor beim selbstständigen Lernen.
  • Das Mädchen übt 5 Minuten auf dem Tablet 5 Minuten üben

    Mit Übungen und Lernspielen festigt Ihr Kind das neue Wissen spielerisch.

    93%
    der Schüler*innen haben ihre Noten in mindestens einem Fach verbessert.
  • Das Mädchen stellt fragen und nutzt dafür ein Tablet 2 Minuten Fragen stellen

    Hat Ihr Kind Fragen, kann es diese im Chat oder in der Fragenbox stellen.

    94%
    der Schüler*innen hilft sofatutor beim Verstehen von Unterrichtsinhalten.
Bereit für eine echte Prüfung?

Das Fibonacci Zahlenfolge Quiz besiegt 60% der Teilnehmer! Kannst du es schaffen?

Quiz starten

Lerntext zum Thema Fibonacci-Folge

Fibonacci-Folge – Einführung

Hast du dich schon einmal gefragt, was eine Folge ist? Vielleicht hast du auch schon einmal den Namen Fibonacci gehört. Erst einmal vorweg: Nein, das ist kein italienisches Nudelgericht, sondern war ein bedeutender Mathematiker. Nach Leonardo Fibonacci ist eine von ihm im Mittelalter angewandte Zahlenfolge benannt, die bis heute eine wichtige Rolle in der Mathematik spielt – die Fibonacci-Folge.

Eine Zahlenfolge (an)(a_n) ist eine Funktion, die ein Muster beschreibt, das in einer Aneinanderreihung von Zahlen auftritt. Die einzelnen Glieder der Zahlenfolge sind dabei eindeutig den natürlichen Zahlen zugeordnet.

Die Fibonacci-Folge ist eine unendliche Abfolge an Zahlen – dabei sehen die ersten Glieder wie folgt aus:

0;1;1;2;3;5;8;130;1;1; 2; 3; 5; 8; 13

Ein nachfolgendes Glied wird immer aus der Summe der zwei vorherigen Zahlen gebildet. Dies kann unendlich oft weitergeführt werden. Das nächste Glied würde demnach berechnet werden mit:

8+13=218+13=21

Geschichtlicher Hintergrund – das Kaninchenproblem

Was hat die Fibonacci-Folge mit Kaninchen zu tun? Der Mathematiker Leonardo Fibonacci entdeckte die Zahlenfolge, während er das Wachstum einer Kaninchenpopulation beobachtete. Dabei stellte er Folgendes fest:

Wenn Kaninchen sich vermehren, dann kann ein erwachsenes Paar jeden Monat ein neues Kaninchenpaar zeugen. Die jungen Kaninchenpaare müssen dann erst einen Monat lang erwachsen werden, bevor sie sich selbst vermehren können.

Wenn man nun das Wachstum einer neuen Kaninchenpopulation beschreiben möchte, kann man also die Fibonacci-Folge zu Hilfe nehmen:

Man geht davon aus, dass am Anfang noch kein Kaninchenpaar vorhanden ist und dieses erst zu Beginn des zweiten Monats angeschafft wird. Dafür stehen die ersten beiden Zahlen der Folge:

a0=0a_0=0 und a1=1a_1=1

Das Paar braucht jetzt einen Monat, um erwachsen zu werden. Dann kann es selbst ein Kaninchenpaar zeugen, deshalb hat die Zahlenfolge im dritten Monat auch den Wert:

a2=1a_2=1

Im vierten Monat kommt dann deren erstes Kaninchenpaar auf die Welt. Also gibt es im vierten Monat zwei Kaninchenpaare:

a3=a2+a1=1+1=2a_3=a_2 + a_1 = 1+1=2

Im nächsten Monat bekommt das Anfangspaar wieder ein neues Pärchen und das von ihnen im Vormonat gezeugte Pärchen wird erwachsen. Deshalb rechnet man im fünften Monat:

a4=a3+a2=2+1=3a_4=a_3 + a_2 = 2+1=3

Im sechsten Monat sind dann zwei Kaninchenpaare zeugungsfähig, es kommen also zwei Pärchen hinzu.

a5=a4+a3=3+2=5a_5=a_4 + a_3 = 3+2=5

Diesen Gedankengang kann man jetzt beliebig oft wiederholen. Die Anzahl der Kaninchenpaare im Folgemonat wird dabei immer so groß sein wie das nächste Folgenglied in der Fibonacci-Folge.

Teste dein Wissen zum Thema Fibonacci Zahlenfolge!

1.215.161 Schülerinnen und Schüler haben bereits unsere Übungen absolviert. Direktes Feedback, klare Fortschritte: Finde jetzt heraus, wo du stehst!

Vorschaubild einer Übung

Fibonacci-Folge – rekursive Formel

Wie bereits oben beschrieben ergeben immer zwei aufeinanderfolgende Glieder addiert das nächste Folgenglied in der Fibonacci-Folge. Dies kann man mit der folgenden Formel ausdrücken:

an=an1+an2 fu¨n>2a_{n} = a_{n-1} + a_{n-2} \text{ für } n > 2

In Worten: Das nn-te Folgenglied ist die Summe seiner beiden Vorgänger. Die Darstellungsweise wird als rekursiv bezeichnet. Das bedeutet, dass sich auf vorherige Folgenglieder bezogen wird, um ein neues Folgenglied zu berechnen. Grundsätzlich gilt, dass sich Zahlenfolgen rekursiv darstellen lassen.

Ein Folgenglied ist also leicht berechenbar, wenn die beiden vorangegangenen Folgenglieder bekannt sind.

In der nachfolgenden Tabelle findest du einmal eine Übersicht über die ersten 1515 Folgenglieder der Fibonacci-Folge:

Folgenglied Berechnung Wert
a0a_{0} - 00
a1a_{1} - 11
a2a_{2} 0+1=10+1=1 11
a3a_{3} 1+1=21+1=2 22
a4a_{4} 1+2=31+2=3 33
a5a_{5} 2+3=52+3=5 55
a6a_{6} 3+5=83+5=8 88
a7a_{7} 5+8=135+8=13 1313
a8a_{8} 8+13=218+13=21 2121
a9a_{9} 13+21=3413+21=34 3434
a10a_{10} 21+34=5521+34=55 5555
a11a_{11} 34+55=8934+55=89 8989
a12a_{12} 55+89=14455+89=144 144144
a13a_{13} 89+144=23389+144=233 233233
a14a_{14} 144+233=377144+233=377 377377

Fibonacci-Folge – explizite Formel (Formel von Moivre-Binet)

Die rekursive Formel der Fibonacci-Folge macht das zugrunde liegende Muster der Folge sehr gut deutlich. Allerdings stößt diese Darstellungsform an ihre Grenzen, wenn man mit ihr sehr hohe Folgenglieder bestimmen möchte. In dem Fall ist es sehr aufwendig, konkrete Werte zu berechnen.

Wenn man zum Beispiel a100a_{100} bestimmen will, ist dies mit der rekursiven Darstellung nicht ohne Weiteres möglich, wenn die Glieder a99a_{99} und a98a_{98} nicht bekannt sind. Auch diese müssten erst berechnet werden.

Wegen dieser Problematik haben die Mathematiker Abraham de Moivre und Jacques Philippe Marie Binet unabhängig voneinander ein explizites Bildungsgesetz für die Glieder der Fibonacci-Folge entdeckt. Dieses ist in der Formel von Moivre-Binet festgehalten.

Diese explizite Darstellung für Fibonacci-Folgenglieder lautet wie folgt:

an=15((1+52)n(152)n)a_{n} = \dfrac{1}{\sqrt{5}} \left( \left( \dfrac{1+ \sqrt{5}}{2} \right)^{n} - \left( \dfrac{1- \sqrt{5}}{2} \right)^{n} \right)

Diese Formel sieht sehr kompliziert aus und es ist zunächst kaum zu glauben, dass sie tatsächlich für jedes nNn\in\mathbb{N} eine Fibonacci-Zahl und somit eine natürliche Zahl ergibt. Zur Überprüfung berechnen wir die ersten 44 Glieder der Fibonacci-Folge mithilfe der Formel:

a0=15((1+52)0(152)0)=15(11)=150=0\begin{array}{rcl} a_{0} &=& \dfrac{1}{\sqrt{5}} \left( \left( \dfrac{1+ \sqrt{5}}{2} \right)^{0} - \left( \dfrac{1- \sqrt{5}}{2} \right)^{0} \right) \\ \\ &=& \dfrac{1}{\sqrt{5}} \cdot (1-1) \\ \\ &=& \dfrac{1}{\sqrt{5}} \cdot 0 = 0 \end{array}

a1=15((1+52)1(152)1)=15(1+52152)=15(12+12512+125)=155=1\begin{array}{rcl} a_{1} &=& \dfrac{1}{\sqrt{5}} \left( \left( \dfrac{1+ \sqrt{5}}{2} \right)^{1} - \left( \dfrac{1- \sqrt{5}}{2} \right)^{1} \right) \\ \\ &=& \dfrac{1}{\sqrt{5}} \cdot \left( \dfrac{1+ \sqrt{5}}{2}- \dfrac{1- \sqrt{5}}{2} \right) \\ \\ &=& \dfrac{1}{\sqrt{5}} \cdot \left( \frac{1}{2}+ \frac{1}{2}\sqrt{5} - \frac{1}{2}+\frac{1}{2}\sqrt{5}\right) \\ \\ &=& \dfrac{1}{\sqrt{5}} \cdot \sqrt{5} = 1 \end{array}

a2=15((1+52)2(152)2)=145(1+215+(5)2(1215+(5)2))=145(1+25+51+255)=4545=1\begin{array}{rcl} a_{2} &=& \dfrac{1}{\sqrt{5}} \left( \left( \dfrac{1+ \sqrt{5}}{2} \right)^{2} - \left( \dfrac{1- \sqrt{5}}{2} \right)^{2} \right) \\ \\ &=& \dfrac{1}{4 \sqrt{5}} \cdot (1+2 \cdot 1 \cdot \sqrt{5} + (\sqrt{5})^2 -(1-2 \cdot 1 \cdot \sqrt{5} +(\sqrt{5})^2) ) \\ \\ &=& \dfrac{1}{4 \sqrt{5}} \cdot (1+2 \sqrt{5}+5-1+2 \sqrt{5}-5) \\ \\ &=& \dfrac{4 \sqrt{5}}{4 \sqrt{5}} = 1 \end{array}

a3=15((1+52)3(152)3)=185(65+2(5)3)=185(65+2555)=185(65+105)=16585=2\begin{array}{rcl} a_{3} &=& \dfrac{1}{\sqrt{5}} \left( \left( \dfrac{1+ \sqrt{5}}{2} \right)^{3} - \left( \dfrac{1- \sqrt{5}}{2} \right)^{3} \right) \\ \\ &=& \dfrac{1}{8 \sqrt{5}} \cdot (6 \sqrt{5} + 2 (\sqrt{5})^3 ) \\ \\ &=& \dfrac{1}{8 \sqrt{5}} \cdot (6 \sqrt{5} + 2 \cdot \sqrt{5} \cdot \sqrt{5} \cdot \sqrt{5} ) \\ \\ &=& \dfrac{1}{8 \sqrt{5}} \cdot (6 \sqrt{5} + 10 \cdot \sqrt{5} ) \\ \\ &=& \dfrac{16 \sqrt{5}}{8 \sqrt{5}} =2 \end{array}

Explizite Darstellung – Übung

Jetzt bist du dran! Berechne nachfolgend mithilfe der Formel von Moivre-Binet die angegebenen Glieder der Fibonacci-Folge.

Die Fibonacci-Folge – Zusammenfassung

Die Fibonacci-Folge ist eine spezielle Folge in der Mathematik, deren einzelnen Glieder sich immer als Summe ihrer zwei vorherigen Glieder ergeben.

Man kann ein einzelnes Glied der Folge mit folgender Bildungsvorschrift bestimmen:

an=an1+an2 fu¨n>2a_{n} = a_{n-1} + a_{n-2} \text{ für } n > 2

Dies ist die rekursive Darstellung der Fibonacci-Folge.

Da diese Bildungsvorschrift an ihre Grenzen stößt, wenn man ein ganz bestimmtes Folgenglied berechnen will, ohne die Vorgänger zu kennnen, haben die Mathematiker Abraham de Moivre und Jacques Philippe Marie Binet eine Formel entwickelt, mit der dies möglich ist:

an=15((1+52)n(152)n)a_{n} = \dfrac{1}{\sqrt{5}} \left( \left( \dfrac{1+ \sqrt{5}}{2} \right)^{n} - \left( \dfrac{1- \sqrt{5}}{2} \right)^{n} \right)

Bei dieser Formel handelt es sich um die explizite Darstellung der Fibonacci-Folge.

Fibonacci-Folge Übung

Du möchtest dein gelerntes Wissen anwenden? Mit den Aufgaben zum Lerntext Fibonacci-Folge kannst du es wiederholen und üben.
Bewertung

Ø 3.8 / 8 Bewertungen
Die Autor*innen
Avatar
sofatutor Team
Fibonacci-Folge
lernst du in der Oberstufe 7. Klasse - 8. Klasse - 9. Klasse
30 Tage kostenlos testen
Mit Spaß Noten verbessern
und vollen Zugriff erhalten auf

9.172

sofaheld-Level

6.601

vorgefertigte
Vokabeln

7.600

Lernvideos

35.587

Übungen

32.330

Arbeitsblätter

24h

Hilfe von Lehrkräften

laufender Yeti

Inhalte für alle Fächer und Schulstufen.
Von Expert*innen erstellt und angepasst an die Lehrpläne der Bundesländer.

30 Tage kostenlos testen

Testphase jederzeit online beenden