Rekursive Funktionen sind ein faszinierendes Konzept der Informatik, bei dem... Mehr anzeigen
DeutschMelde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
1,352
•
Aktualisiert Mar 15, 2026
•
Die Fibonacci-Folge und rekursive Funktionen erklärt
Annabell
@bellxkxp
1 / 10
Rekursive Funktionen – Die Fibonacci-Folge
Du kennst vielleicht schon Schleifen in der Programmierung, aber rekursive Funktionen funktionieren völlig anders. Hier ruft sich eine Funktion immer wieder selbst auf, bis ein bestimmtes Ergebnis erreicht ist.
Die Fibonacci-Folge ist das klassische Beispiel für Rekursion. Jede Zahl entsteht durch Addition der beiden vorherigen Zahlen – ein Prinzip, das sich perfekt für rekursive Programmierung eignet.
Merke dir: Bei Rekursion löst eine Funktion ein Problem, indem sie sich selbst mit einem kleineren Problem aufruft!
Gliederung
Wir schauen uns an, wie rekursive Funktionen grundsätzlich arbeiten und warum die Fibonacci-Folge so besonders ist. Du lernst die mathematischen Eigenschaften kennen und verstehst, wie man das Ganze programmiert.
Außerdem erfährst du, welche Komplexität solche Algorithmen haben. Das ist wichtig, weil rekursive Funktionen manchmal sehr langsam werden können.
Am Ende vergleichen wir die Fibonacci-Rekursion mit anderen rekursiven Algorithmen. So bekommst du ein Gefühl dafür, wann Rekursion sinnvoll ist und wann nicht.
Tipp: Die Gliederung zeigt dir, dass wir vom Grundprinzip zur praktischen Anwendung gehen!
Gliederung (Fortsetzung)
Im zweiten Teil geht es um die praktischen Aspekte. Du lernst verschiedene Rekursionsarten kennen und kannst die Fibonacci-Folge richtig einordnen.
Besonders wichtig ist das Laufzeitverhalten – hier merkst du schnell, warum manche rekursive Algorithmen problematisch werden können. Die Fibonacci-Rekursion ist nämlich ziemlich ineffizient!
Der Vergleich mit anderen rekursiven Algorithmen hilft dir zu verstehen, wann Rekursion eine gute Wahl ist. Nicht immer ist die eleganteste Lösung auch die beste.
Wichtig: Komplexität und Laufzeit sind entscheidend für die Bewertung von Algorithmen!
Eigenschaften rekursiver Funktionen
Rekursion kommt vom lateinischen "recurrere" (zurücklaufen) – und das beschreibt perfekt, was passiert. Eine Funktion läuft immer wieder zu sich selbst zurück, bis das Problem gelöst ist.
Im Prinzip ist Rekursion ein unendlicher Vorgang. Die Funktion definiert sich mithilfe von sich selbst – das klingt erstmal verrückt, funktioniert aber super! Eine relativ kurze Anweisung kann so komplexe Probleme lösen.
Das Besondere: Jeder Teilvorgang hängt vom vorherigen ab. Zwischen allen Objekten besteht eine rekursive Beziehung – wie bei den Fibonacci-Zahlen, wo jede Zahl von den beiden vorherigen abhängt.
Cool: Mit nur wenigen Zeilen Code kannst du komplexe Probleme lösen!
Eigenschaften rekursiver Funktionen (Fortsetzung)
In der Programmierung ist Rekursion eigentlich ganz einfach: Eine Funktion ruft sich selbst auf. Das war's! Aber Vorsicht – ohne Stopp-Regel läuft das Programm unendlich weiter.
Deshalb brauchst du immer eine Abbruchbedingung (auch Basisfall genannt). Rekursion arbeitet nach der Top-Down-Methode – du zerlegst das große Problem in immer kleinere Teilprobleme.
Jeder rekursive Aufruf sollte mit einer kleineren Instanz des gleichen Problems arbeiten. So kommst du irgendwann beim Basisfall an, der ohne weitere Rekursion gelöst werden kann.
Regel: Ohne Abbruchbedingung = Endlosschleife = Absturz!
Funktionsprinzip der Fibonacci-Folge
Die Fibonacci-Folge ist eine unendliche Zahlenreihe mit einer einfachen Regel: Jede Zahl entsteht durch Addition der beiden vorherigen Zahlen. Das sieht so aus: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...
Die Berechnung ist simpel: 1+1=2, 1+2=3, 2+3=5, 3+5=8 und so weiter. Mathematisch schreibt man das als rekursive Formel: aₙ = aₙ₋₁ + aₙ₋₂, mit a₁ = a₂ = 1.
Diese Formel ist perfekt für rekursive Programmierung! Um die n-te Fibonacci-Zahl zu berechnen, rufst du die Funktion einfach für die beiden vorherigen Zahlen auf.
Genial: Eine so einfache Regel erzeugt eine der berühmtesten Zahlenfolgen der Mathematik!
Eigenschaften der Fibonacci-Zahlen
Fibonacci-Zahlen bestehen nur aus natürlichen Zahlen und haben einen festen Anfang (1, 1). Die Folge ist unendlich, aber ihr Verhalten ist vorhersagbar und faszinierend.
Das Coolste: Das Verhältnis zweier aufeinanderfolgender Zahlen nähert sich dem Goldenen Schnitt an! Der Goldene Schnitt teilt eine Strecke so, dass das Verhältnis der Gesamtstrecke zum größeren Teil dem Verhältnis des größeren zum kleineren Teil entspricht.
Je weiter du in der Fibonacci-Folge fortschreitest, desto näher kommt der Quotient aufeinanderfolgender Zahlen an diesen besonderen Wert heran. Das zeigt, wie Mathematik und Natur zusammenhängen!
Faszinierend: Die Fibonacci-Folge verbindet Informatik, Mathematik und Naturwissenschaften!
Die Entdeckung der Folge
Die Folge ist nach dem italienischen Forscher Leonardo da Pisa (1170-1240) benannt, der unter dem Namen Fibonacci bekannt wurde. Aber eigentlich wurde sie schon viel früher entdeckt!
Im alten Indien und in der Antike nutzten Menschen diese Zahlenfolge bereits, um Wachstum in der Natur zu beschreiben. Fibonacci machte sie aber in Europa bekannt, als er das Wachstum von Kaninchenpopulationen untersuchte.
Seine Arbeit zeigt, wie mathematische Modelle reale Probleme lösen können. Die Fibonacci-Folge beschreibt nicht nur Kaninchen, sondern auch das Wachstum von Pflanzen, Muscheln und vielen anderen Naturphänomenen.
Interessant: Manchmal werden alte Entdeckungen nach den Personen benannt, die sie bekannt gemacht haben!
Wachstum der Kaninchenpopulation
Fibonaccis Kaninchen-Problem ist ein klassisches Beispiel: Ein Paar lebt in einem abgeschlossenen Raum. Im ersten Monat bleibt es allein, im zweiten Monat bekommt es Nachwuchs.
Die Regeln sind simpel: Jedes neugeborene Paar braucht zwei Monate, bis es selbst Nachwuchs bekommt. Dann wirft jedes geschlechtsreife Paar jeden Monat ein neues Paar.
So entwickelt sich die Population: 1. Monat = 1 Paar, 2. Monat = 1 Paar, 3. Monat = 2 Paare, 4. Monat = 3 Paare, 5. Monat = 5 Paare... Genau die Fibonacci-Folge!
Aha-Moment: Ein einfaches biologisches Problem führt zu einem wichtigen mathematischen Konzept!
Grafische Darstellung
Die mathematische Formel der Fibonacci-Folge lautet: F₁ = 1, F₂ = 1, Fₙ = Fₙ₋₁ + Fₙ₋₂. Diese rekursive Definition ist perfekt für die Programmierung geeignet.
Die Zahlenreihe 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89... zeigt das exponentiell ansteigende Wachstum. Jede Zahl wird durch die Addition der beiden vorherigen berechnet.
In der grafischen Darstellung siehst du, wie elegant die rekursive Struktur ist. Jeder Wert hängt von den beiden vorherigen ab – ein perfektes Beispiel für rekursive Abhängigkeiten in der Informatik.
Merksatz: Die einfache Formel Fₙ = Fₙ₋₁ + Fₙ₋₂ ist die Basis für rekursive Fibonacci-Programme!
Wir dachten schon, du fragst nie...
Was ist der Knowunity KI-Begleiter?
Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.
Wo kann ich die Knowunity-App herunterladen?
Du kannst die App im Google Play Store und im Apple App Store herunterladen.
Ist Knowunity wirklich kostenlos?
Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.
Beliebtester Inhalt in Mathe
Beliebtester Inhalt
Findest du nicht, was du suchst? Entdecke andere Fächer.
Schüler lieben uns — und du auch.
4.6/5
App Store
4.7/5
Google Play
Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.
Stefan S
iOS-Nutzer
Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.
Samantha Klich
Android-Nutzerin
Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.
Anna
iOS-Nutzerin
Beste App der Welt! Keine Worte, weil sie einfach zu gut ist
Thomas R
iOS-Nutzer
Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.
Basil
Android-Nutzer
Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.
David K
iOS-Nutzer
Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!
Sudenaz Ocak
Android-Nutzerin
In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.
Greenlight Bonnie
Android-Nutzerin
sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.
Rohan U
Android-Nutzer
Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.
Xander S
iOS-Nutzer
DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮
Elisha
iOS-Nutzer
Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt
Paul T
iOS-Nutzer
Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.
Stefan S
iOS-Nutzer
Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.
Samantha Klich
Android-Nutzerin
Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.
Anna
iOS-Nutzerin
Beste App der Welt! Keine Worte, weil sie einfach zu gut ist
Thomas R
iOS-Nutzer
Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.
Basil
Android-Nutzer
Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.
David K
iOS-Nutzer
Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!
Sudenaz Ocak
Android-Nutzerin
In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.
Greenlight Bonnie
Android-Nutzerin
sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.
Rohan U
Android-Nutzer
Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.
Xander S
iOS-Nutzer
DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮
Elisha
iOS-Nutzer
Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt
Paul T
iOS-Nutzer
Die Fibonacci-Folge und rekursive Funktionen erklärt
Annabell
@bellxkxp
Rekursive Funktionen sind ein faszinierendes Konzept der Informatik, bei dem sich eine Funktion selbst aufruft. Die berühmte Fibonacci-Folge ist ein perfektes Beispiel dafür – sie zeigt, wie aus einfachen Regeln komplexe Muster entstehen können.
Rekursive Funktionen – Die Fibonacci-Folge
Du kennst vielleicht schon Schleifen in der Programmierung, aber rekursive Funktionen funktionieren völlig anders. Hier ruft sich eine Funktion immer wieder selbst auf, bis ein bestimmtes Ergebnis erreicht ist.
Die Fibonacci-Folge ist das klassische Beispiel für Rekursion. Jede Zahl entsteht durch Addition der beiden vorherigen Zahlen – ein Prinzip, das sich perfekt für rekursive Programmierung eignet.
Merke dir: Bei Rekursion löst eine Funktion ein Problem, indem sie sich selbst mit einem kleineren Problem aufruft!
Melde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Gliederung
Wir schauen uns an, wie rekursive Funktionen grundsätzlich arbeiten und warum die Fibonacci-Folge so besonders ist. Du lernst die mathematischen Eigenschaften kennen und verstehst, wie man das Ganze programmiert.
Außerdem erfährst du, welche Komplexität solche Algorithmen haben. Das ist wichtig, weil rekursive Funktionen manchmal sehr langsam werden können.
Am Ende vergleichen wir die Fibonacci-Rekursion mit anderen rekursiven Algorithmen. So bekommst du ein Gefühl dafür, wann Rekursion sinnvoll ist und wann nicht.
Tipp: Die Gliederung zeigt dir, dass wir vom Grundprinzip zur praktischen Anwendung gehen!
Melde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Gliederung (Fortsetzung)
Im zweiten Teil geht es um die praktischen Aspekte. Du lernst verschiedene Rekursionsarten kennen und kannst die Fibonacci-Folge richtig einordnen.
Besonders wichtig ist das Laufzeitverhalten – hier merkst du schnell, warum manche rekursive Algorithmen problematisch werden können. Die Fibonacci-Rekursion ist nämlich ziemlich ineffizient!
Der Vergleich mit anderen rekursiven Algorithmen hilft dir zu verstehen, wann Rekursion eine gute Wahl ist. Nicht immer ist die eleganteste Lösung auch die beste.
Wichtig: Komplexität und Laufzeit sind entscheidend für die Bewertung von Algorithmen!
Melde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Eigenschaften rekursiver Funktionen
Rekursion kommt vom lateinischen "recurrere" (zurücklaufen) – und das beschreibt perfekt, was passiert. Eine Funktion läuft immer wieder zu sich selbst zurück, bis das Problem gelöst ist.
Im Prinzip ist Rekursion ein unendlicher Vorgang. Die Funktion definiert sich mithilfe von sich selbst – das klingt erstmal verrückt, funktioniert aber super! Eine relativ kurze Anweisung kann so komplexe Probleme lösen.
Das Besondere: Jeder Teilvorgang hängt vom vorherigen ab. Zwischen allen Objekten besteht eine rekursive Beziehung – wie bei den Fibonacci-Zahlen, wo jede Zahl von den beiden vorherigen abhängt.
Cool: Mit nur wenigen Zeilen Code kannst du komplexe Probleme lösen!
Melde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Eigenschaften rekursiver Funktionen (Fortsetzung)
In der Programmierung ist Rekursion eigentlich ganz einfach: Eine Funktion ruft sich selbst auf. Das war's! Aber Vorsicht – ohne Stopp-Regel läuft das Programm unendlich weiter.
Deshalb brauchst du immer eine Abbruchbedingung (auch Basisfall genannt). Rekursion arbeitet nach der Top-Down-Methode – du zerlegst das große Problem in immer kleinere Teilprobleme.
Jeder rekursive Aufruf sollte mit einer kleineren Instanz des gleichen Problems arbeiten. So kommst du irgendwann beim Basisfall an, der ohne weitere Rekursion gelöst werden kann.
Regel: Ohne Abbruchbedingung = Endlosschleife = Absturz!
Melde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Funktionsprinzip der Fibonacci-Folge
Die Fibonacci-Folge ist eine unendliche Zahlenreihe mit einer einfachen Regel: Jede Zahl entsteht durch Addition der beiden vorherigen Zahlen. Das sieht so aus: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...
Die Berechnung ist simpel: 1+1=2, 1+2=3, 2+3=5, 3+5=8 und so weiter. Mathematisch schreibt man das als rekursive Formel: aₙ = aₙ₋₁ + aₙ₋₂, mit a₁ = a₂ = 1.
Diese Formel ist perfekt für rekursive Programmierung! Um die n-te Fibonacci-Zahl zu berechnen, rufst du die Funktion einfach für die beiden vorherigen Zahlen auf.
Genial: Eine so einfache Regel erzeugt eine der berühmtesten Zahlenfolgen der Mathematik!
Melde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Eigenschaften der Fibonacci-Zahlen
Fibonacci-Zahlen bestehen nur aus natürlichen Zahlen und haben einen festen Anfang (1, 1). Die Folge ist unendlich, aber ihr Verhalten ist vorhersagbar und faszinierend.
Das Coolste: Das Verhältnis zweier aufeinanderfolgender Zahlen nähert sich dem Goldenen Schnitt an! Der Goldene Schnitt teilt eine Strecke so, dass das Verhältnis der Gesamtstrecke zum größeren Teil dem Verhältnis des größeren zum kleineren Teil entspricht.
Je weiter du in der Fibonacci-Folge fortschreitest, desto näher kommt der Quotient aufeinanderfolgender Zahlen an diesen besonderen Wert heran. Das zeigt, wie Mathematik und Natur zusammenhängen!
Faszinierend: Die Fibonacci-Folge verbindet Informatik, Mathematik und Naturwissenschaften!
Melde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Die Entdeckung der Folge
Die Folge ist nach dem italienischen Forscher Leonardo da Pisa (1170-1240) benannt, der unter dem Namen Fibonacci bekannt wurde. Aber eigentlich wurde sie schon viel früher entdeckt!
Im alten Indien und in der Antike nutzten Menschen diese Zahlenfolge bereits, um Wachstum in der Natur zu beschreiben. Fibonacci machte sie aber in Europa bekannt, als er das Wachstum von Kaninchenpopulationen untersuchte.
Seine Arbeit zeigt, wie mathematische Modelle reale Probleme lösen können. Die Fibonacci-Folge beschreibt nicht nur Kaninchen, sondern auch das Wachstum von Pflanzen, Muscheln und vielen anderen Naturphänomenen.
Interessant: Manchmal werden alte Entdeckungen nach den Personen benannt, die sie bekannt gemacht haben!
Melde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Wachstum der Kaninchenpopulation
Fibonaccis Kaninchen-Problem ist ein klassisches Beispiel: Ein Paar lebt in einem abgeschlossenen Raum. Im ersten Monat bleibt es allein, im zweiten Monat bekommt es Nachwuchs.
Die Regeln sind simpel: Jedes neugeborene Paar braucht zwei Monate, bis es selbst Nachwuchs bekommt. Dann wirft jedes geschlechtsreife Paar jeden Monat ein neues Paar.
So entwickelt sich die Population: 1. Monat = 1 Paar, 2. Monat = 1 Paar, 3. Monat = 2 Paare, 4. Monat = 3 Paare, 5. Monat = 5 Paare... Genau die Fibonacci-Folge!
Aha-Moment: Ein einfaches biologisches Problem führt zu einem wichtigen mathematischen Konzept!
Melde dich an, um den Inhalt zu sehenKostenlos!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Grafische Darstellung
Die mathematische Formel der Fibonacci-Folge lautet: F₁ = 1, F₂ = 1, Fₙ = Fₙ₋₁ + Fₙ₋₂. Diese rekursive Definition ist perfekt für die Programmierung geeignet.
Die Zahlenreihe 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89... zeigt das exponentiell ansteigende Wachstum. Jede Zahl wird durch die Addition der beiden vorherigen berechnet.
In der grafischen Darstellung siehst du, wie elegant die rekursive Struktur ist. Jeder Wert hängt von den beiden vorherigen ab – ein perfektes Beispiel für rekursive Abhängigkeiten in der Informatik.
Merksatz: Die einfache Formel Fₙ = Fₙ₋₁ + Fₙ₋₂ ist die Basis für rekursive Fibonacci-Programme!
Wir dachten schon, du fragst nie...
Was ist der Knowunity KI-Begleiter?
Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.
Wo kann ich die Knowunity-App herunterladen?
Du kannst die App im Google Play Store und im Apple App Store herunterladen.
Ist Knowunity wirklich kostenlos?
Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.
41
Smart Tools NEU
Verwandle diesen Lernzettel in: ✓ 50+ Übungsfragen ✓ Interaktive Karteikarten ✓ Komplette Probeklausur ✓ Aufsatzgliederungen
Probeklausur
Quiz
Karteikarten
Aufsatz
Ähnlicher Inhalt
Impressumspflicht im Internet
Erfahren Sie alles über die Impressumspflicht gemäß dem Telemediengesetz (TMG). Dieser informative Text behandelt die rechtlichen Anforderungen an Anbieter von Internetseiten, einschließlich der notwendigen Angaben, der Anbringung des Impressums und der Verantwortung für Inhalte. Ideal für Studierende der Rechtswissenschaften und Webentwickler.
Mathe11
Motherboard Grundlagen
Entdecken Sie die wesentlichen Aspekte des Motherboards in dieser Präsentation. Themen umfassen die Funktionen und Komponenten, Anschlüsse, die Bedeutung von Onboard-Technologien sowie die Entwicklung von Business- und Gaming-PCs. Ideal für Studierende der Computerarchitektur und Hardware.
Informatik11
Herkömmliche Drucktechniken
Entdecken Sie die Grundlagen der herkömmlichen Druckverfahren: Hochdruck, Tiefdruck, Flachdruck und Siebdruck. Diese Zusammenfassung bietet eine klare Erklärung der Funktionsweise und der Unterschiede zwischen den Drucktechniken, ideal für Technik-Studierende.
Informatik11
QR Codes und Barcodes
Erfahren Sie alles über QR Codes und Barcodes: ihre Funktionsweise, Anwendungen und historische Entwicklung. Diese Zusammenfassung bietet einen klaren Überblick über die Unterschiede zwischen QR Codes und Barcodes sowie deren Erfinder. Ideal für Studierende der Informatik und Softwareentwicklung.
Informatik7
Variablen und Datentypen
Entdecke das Konzept der Variablen in der Informatik. Diese Zusammenfassung erklärt die Deklaration, den Einsatz von Variablen, wichtige Datentypen (wie Integer, Boolean, String) und deren Vergleichsoperatoren. Ideal für Studierende, die die Grundlagen der Programmierung verstehen möchten.
Informatik7
PC Hardware Komponenten
Entdecken Sie die grundlegenden Komponenten eines Personal Computers (PC) und deren Funktionen. Dieser Überblick behandelt das Mainboard, die CPU, den Arbeitsspeicher, die Grafikkarte, die Festplatte und das Netzteil. Ideal für Studierende der Informatik und Technikinteressierte.
Informatik6
Beliebtester Inhalt in Mathe
Beliebtester Inhalt
Findest du nicht, was du suchst? Entdecke andere Fächer.
Schüler lieben uns — und du auch.
4.6/5
App Store
4.7/5
Google Play
Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.
Stefan S
iOS-Nutzer
Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.
Samantha Klich
Android-Nutzerin
Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.
Anna
iOS-Nutzerin
Beste App der Welt! Keine Worte, weil sie einfach zu gut ist
Thomas R
iOS-Nutzer
Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.
Basil
Android-Nutzer
Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.
David K
iOS-Nutzer
Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!
Sudenaz Ocak
Android-Nutzerin
In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.
Greenlight Bonnie
Android-Nutzerin
sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.
Rohan U
Android-Nutzer
Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.
Xander S
iOS-Nutzer
DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮
Elisha
iOS-Nutzer
Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt
Paul T
iOS-Nutzer
Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.
Stefan S
iOS-Nutzer
Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.
Samantha Klich
Android-Nutzerin
Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.
Anna
iOS-Nutzerin
Beste App der Welt! Keine Worte, weil sie einfach zu gut ist
Thomas R
iOS-Nutzer
Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.
Basil
Android-Nutzer
Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.
David K
iOS-Nutzer
Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!
Sudenaz Ocak
Android-Nutzerin
In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.
Greenlight Bonnie
Android-Nutzerin
sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.
Rohan U
Android-Nutzer
Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.
Xander S
iOS-Nutzer
DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮
Elisha
iOS-Nutzer
Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt
Paul T
iOS-Nutzer