Fächer
Bedeutende Theaterstücke der deutschen Literatur
Deutsche Kulturelle Identität
Deutsche Dichter und Lyrik
Deutsche Bildungsliteratur
Goethes Hauptwerke
Deutsche Kunstströmungen und Bewegungen
Deutsche Kurzgeschichten der Nachkriegszeit
Deutsche Sprachgrundlagen
Kafkas Hauptwerke
Moderne Deutsche Familienstrukturen
Alle Themen anzeigen
Neuronale Kommunikationssysteme
RNA-Biologie und Genexpression
Zellulärer Energiestoffwechsel
Autotrophe Energieprozesse
Membranumschlossene Organellen
Ökologische Systeme und Wechselwirkungen
DNA-Replikation und -Reparatur
Organsysteme des Menschen
Vererbungsmuster und Vererbungsprinzipien
Enzymstruktur und -regulation
Alle Themen anzeigen
Classic and Contemporary Novels
Literary Character Analysis
Verb Forms and Functions
Classic Dramatic Literature
Thesis Development and Structure
Rhetorical Theory and Practice
Evidence Analysis and Integration
Common Expression Pairs
English Language Components
Reading Analysis and Interpretation
Alle Themen anzeigen
Eigenschaften von Funktionsgraphen
Quadratische Ausdrücke und Formen
Wahrscheinlichkeitsverteilungen und Zufallsvariablen
Grundlegende Ableitungsregeln
Lineare Gleichungen und Graphen
Methoden der Funktionsoptimierung
Flächenberechnungsmethoden mit Integralen
Geometrische Systeme und Modelle
Ableitungen und Anwendungen
Eigenschaften von Potenzen und Logarithmen
Alle Themen anzeigen
Nationalsozialismus und Holocaust 1933-1945
Deutsche Sozialbewegungen und gesellschaftlicher Wandel
Moderne Demokratische Revolutionen
Weltkriege und Friedensverträge
Europäische Monarchen und Staatsmänner
Globale Spannungen im Kalten Krieg
Die Europäische Renaissance und Aufklärung
Historische Quellen und Dokumentation
Die Ära der Weltkriege und ihre Auswirkungen
Moderne Militärische Konflikte
Alle Themen anzeigen
1.347
•
3. Feb. 2026
•
Annabell
@bellxkxp
Rekursive Funktionen sind ein faszinierendes Konzept der Informatik, bei dem... Mehr anzeigen
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!
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!
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!
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!
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!
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!
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 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!
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!
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!
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.
Du kannst die App im Google Play Store und im Apple App Store herunterladen.
Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.
App Store
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
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.
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
Zugriff auf alle Dokumente
Verbessere deine Noten
Schließ dich Millionen Schülern an
Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung
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!
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.
Du kannst die App im Google Play Store und im Apple App Store herunterladen.
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
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.
InformatikEntdecken 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.
InformatikEntdecken Sie die Grundlagen der C-Programmierung, einschließlich der wichtigsten Hardwarekomponenten und der Entwicklung von Computern. Diese Zusammenfassung bietet einen klaren Überblick über die Konzepte, die für das Verständnis der Informatik unerlässlich sind. Ideal für Studierende, die sich auf Prüfungen vorbereiten oder ihr Wissen auffrischen möchten.
InformatikEntdecken 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.
InformatikErfahren 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.
MatheEntdecken 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.
InformatikApp Store
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
Deutsch