Die Fibonacci-Folge

Inhaltsverzeichnis

2. EINFÜHRUNG

3. LEONARDO FIBONACCI

4. HERLEITUNG DER FIBONACCI-FOLGE

5. VERWANDTSCHAFT MIT DEM GOLDENEN SCHNITT

6. BEISPIELE FÜR DIE FIBONACCI-FOLGE

7. QUELLENVERZEICHNIS

8. ANHANG

2. Einführung

„Fibonacci, Leonardo (um 1170 bis ca. 1240), italienischer Kaufmann und Mathematiker, der das mathematische Wissen des klassischen europäischen, arabischen und indischen Kulturkreises zusammentrug und durch Beiträge zur Algebra und Zahlentheorie ergänzte.“ (aus „ Microsoft ® Encarta ® Enzyklop ä die 2005 © 1993-2004 “ Microsoft Corporation (Virtuelles Lexikon), Eintrag „ Fibonacci “ )

Einen solchen Eintrag findet man, wenn man „Fibonacci“ in einem Lexikon nachschlägt.

Wer Fibonacci wirklich war und welche „Beiträge zur Algebra und Zahlentheorie“ er geleistet hat, möchte ich in der schriftlichen Ausarbeitung meiner GLF zum Thema „Die FibonacciFolge“ genauer darlegen.

Zu Anfang werde ich auf die Biografie Fibonaccis näher eingehen, anschließend „seine“ berühmte Fibonacci-Folge am Modell einer Kaninchenpopulation herleiten, den Zusammenhang zum Goldenen Schnitt verdeutlichen und schließlich auf einige Beispiele der Anwendung der Fibonacci-Folge in heutiger Zeit eingehen.

3. Leonardo Fibonacci

Der italienische Kaufmann und Mathematiker Leonardo Fibonacci („figlio di Bonacci“ bedeutet Sohn des Bonacci) wurde ungefähr um 1170 in Pisa geboren, weshalb er auch Leonardo von Pisa genannt wird.

Da sein Vater als Zollbeamter im heutigen Bougie in Algerien tätig war, wurde Leonardo von einem maurischen Privatlehrer unterrichtet. Von ihm erlernte er das arabische Zahlensystem und die Grundlagen des kaufmännischen Rechnens. Er reiste viel und schrieb schließlich im Jahre 1202 sein „Liber abaci“ („Buch der Rechenkunst“), ein Werk, in dem er eben dieses Zahlensystem und deren Berechnung erklärte.

Diese Veröffentlichung ist auch heute noch von großer Wichtigkeit, da es in der damaligen Zeit zur Verdrängung der Römischen Zahlen geführt hat und dem heutigen Zahlensystem sehr ähnlich ist. Seine Bekanntheit erlangte Fibonacci jedoch hauptsächlich durch die „Fibonacci- Folge“, die der französische Mathematiker Edouard Lucas erst später nach ihm benannte.

Die Fibonacci Folge lautet

(0), 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,…

Sie bildet also jedes neue Folgeglied aus der Summe der beiden vorherigen Glieder.

Fibonacci veröffentlichte noch einige mehr Werke, von denen allerdings nur noch wenige existieren, außerdem gelang ihm zum Beispiel auch die Lösung der Gleichung dritten Grades x³ + 2x² + 10x = 20

Gestorben ist Leonardo Fibonacci ungefähr 1240 in Pisa.

4. Herleitung der Fibonacci-Folge

Fibonacci führte „seine Folge“ am Beispiel einer Kaninchenpopulation ein. Das in seinem Rechenbuch „Liber abaci“ veröffentlichte „Kaninchenproblem“ lautete wie folgt: Man nimmt an, dass

I. es ein Kaninchenpärchen (ein „Elternpärchen“) in einem eingezäunten Gebiet am 1. Januar eines Jahres gibt, welches

II. ein weiteres (Kinder-) Kaninchenpärchen am 1. Februar und an jedem weiteren ersten Tag eines Monats wirft.

III. Ferner nimmt man an, dass jedes neue (Kinder-) Kaninchenpärchen einen Monat lang zur Geschlechtsreife heranwächst, also selbst ein „Elternpärchen“ wird und dann selbst wiederum im dritten Lebensmonat und an jedem weiteren ersten Tag eines Monats auch ein (Kinder-)Kaninchenpärchen wirft.

Fibonacci stellte nun die Frage „Wie viele (Kinder- und Eltern) Kaninchenpärchen leben nach n Monaten, wenn zu Beginn ein junges Paar lebte?”

Den Wachstumsbestand nach einem Jahr (n=13) kann man in einer Tabelle darstellen:

Abbildung in dieser Leseprobe nicht enthalten

Ergebnis: Nach einem Jahr gäbe es 233 (Eltern-) Kaninchenpärchen, 144 (Kinder-) Kaninchenpärchen, also 377 Pärchen (754 Kaninchen) insgesamt. Für die Beantwortung der Frage, wie viele Kaninchen nach n Monaten leben, muss man eine allgemeine Vorschrift, also eine Folge finden, die die Berechnung jedes einzelnen Folgeglieds ermöglicht: Wie bereits gesagt bildet sie jedes neue Folgeglied aus der Summe der beiden vorherigen Glieder.

Abbildung in dieser Leseprobe nicht enthalten

Dabei gilt für die Anfangsglieder f0=0 und f1=1.

Folgen mit dieser Rekursionsvorschrift werden allgemeine Fibonacci-Folgen genannt.

Daraus folgt: Fibonacci-Folge Fn= 0, 1, 1, 3, 5, 8, 13, 21, 34, 55, …

Die Glieder der Fibonacci-Folge werden Fibonacci-Zahlen genannt.

Edouard Lucas (siehe 2. Leonardo Fibonacci) „taufte“ diese Folge „Fibonacci-Folge“. Dieser Tat zu Ehren benannte man wiederum nach ihm die „Lucas-Folge“, eine Folge mit derselben Rekursionsvorschrift, bei der die Anfangsglieder f0=1 und f1=3 sind.

Daraus folgt: Lucas-Folge Ln= 1, 3, 4, 7, 11, 18, 29, 47, …

Bei diesen rekursiven Vorschriften lassen sich die Folgenglieder allerdings nur anhand der jeweils vorherigen berechnen.

Deshalb suchte man nach einer expliziten Folge, die dieses Wachstum beschreibt:

Abbildung in dieser Leseprobe nicht enthalten

Dabei gilt: [Abbildung in dieser Leseprobe nicht enthalten]

Man fand diese explizite Folge erst 1843, man nennt sie „Formel von Binet“ nach dem französischen Mathematiker Jacques-Phillipe-Marie Binet (1786 - 1856).

5. Verwandtschaft mit dem Goldenen Schnitt

Dividiert man zwei aufeinander folgende Glieder der Fibonacci-Folge, so bemerkt man schnell, dass sich der Quotient für große n dem Wert 1,61803398… annähert. Dieser Wert wird auch Goldener Schnitt Φ genannt.

Laut Definition ist „Der Goldene Schnitt (lat. sectio aurea) [ist] ein bestimmtes Verhältnis zweier Zahlen oder Größen. Es beträgt etwa 1:1,618. […] Weitere verwendete Bezeichnungen sind stetige Teilung und göttliche Teilung (lat. proportio divina).“ (Quelle: www.wikipedia.org)

Hier die Quotienten aus den ersten 12 (bzw. 13) Fibonacci-Zahlen

Abbildung in dieser Leseprobe nicht enthalten

(Werte aus www.wikipedia.org , Eintrag „ Goldener Schnitt “ )

Der Goldene Schnitt Φ ist eine irrationale Zahl. Sie lässt sich am leichtesten durch eben diese Division zweier aufeinander folgender Fibonacci-Zahlen darstellen:

Abbildung in dieser Leseprobe nicht enthalten

(Grafiken aus www.wikipedia.org , Eintrag „ Fibonacci-Folge “ )

6. Beispiele für die Fibonacci-Folge

Aus dem eben beschriebenen Zusammenhang zwischen dem Goldenem Schnitt und der Fibonacci-Folge ergeben sich erstaunlich viele Beispiele für die Fibonacci-Folge in unserem alltäglichen Leben.

Der Goldene Schnitt findet sich fast überall in den für uns als „richtige“, „normgerechte“ Proportionen wieder. Dabei stößt man auch vielmals auch auf unsere Fibonacci-Zahlen.

Hier Auswahl an Beispielen:

- In der Architektur kann man den Goldenen Schnitt bis in der Antike zurückverfolgen. Die Verhältnisse von Flächen in der Cheops-Pyramide und bei der Vorderfront des Parthenon-Tempels auf der Athener Akropolis stimmen nach heutigen Berechnungen mit dem Goldenen Schnitt überein. „

Abbildung in dieser Leseprobe nicht enthalten

Parthenon-Tempel mit fünf angenommenen Goldenen Rechtecken angeordnet nach Art einer Goldenen Spirale“ (Quelle www.wikipedia.org)

- Astronomie: Die Umlaufzeiten von manchen Planeten und deren Monde teilen sich im Verhältnis des Goldenen Schnitts. Dies soll die Umlaufbahn stabilisieren.

- In der Musik empfinden wir Tonabfolgen, also Melodien erst dann als konstant und klar, wenn das Verhältnis der Schwingungsfrequenzen stimmt (=„Intervall“). Diese werden auch zum Teil vom Goldenen Schnitt bestimmt.

- Die Kunst besteht im übertragenen Sinne fast nur aus dem Goldenen Schnitt. Sie wird äußerst beeinflusst von Ästhetik und Proportionswahrnehmung des Künstlers. Obendrein wurde durch den bewussten Bruch mit dem Goldenen Schnitt Kunstgeschichte geschrieben!

- Die Botanik zeigt die meisten Beispiele des Goldenen Schnitts. Blütenstände und Blattanordnung verlaufen in so genannten „Fibonacci-Spiralen“.

Abbildung in dieser Leseprobe nicht enthalten

Sonnenblume mit 34 und 55 Fibonacci-Spiralen. (Quelle www.wikipedia.org)

Abbildung in dieser Leseprobe nicht enthalten

„Anordnung von Blättern im Abstand des Goldenen Winkels von oben betrachtet. Das Sonnenlicht wird optimal genutzt“ (Quelle www.wikipedia.org)

Abbildung in dieser Leseprobe nicht enthalten

Fichtenzapfen mit 5, 8 und 13 Fibonacci-Spiralen. (Quelle

- Auch im menschlichen Körper finden sich die Fibonacci-Zahlen! Die Proportionen des menschlichen Körpers erforschte schon Leonardo da Vinci. Sie prägen bis heute unser Schönheitsbild mehr, als es irgendein Modetrend kann!

Abbildung in dieser Leseprobe nicht enthalten

Menschliche Proportionen nach Vitruv von Leonardo da Vinci (1492) (www.wikipedia.org)

Nun wissen wir, dass die Fibonacci-Zahlen ein fester Bestandteil unseres Lebens sind, aber welchen Nutzen können wir aus dieser Entdeckung ziehen?

- Im Instrumentenbau werden die Fibonacci-Zahlen und der Goldene Schnitt bewusst eingesetzt, sie sollen zum Beispiel dem Resonanzkörper von Streichinstrumenten besonderen Klang bringen.

- Sowohl der Komponist Béla Bartóks als auch die Rock-Band Tool bedienten sich in ihren Kompositionen der Fibonacci-Folge. Sie ließen die Motive (Bartóks) und Silben der Strophentexte (Tool) im entsprechenden Rhythmus erklingen.

- Im technischen Bereich werden die Proportionen des Goldenen Schnitts unter anderem beim Papierformat („DIN A4“), bei Fernsehbildern und PC-Monitoren eingesetzt.

- Über eine umstrittene Anwendung der Fibonacci-Zahlen wird derzeit im Börsengeschäft diskutiert. Die Fibonacci-Konjunkturzyklen sollen angeblich Schwankungen der Vergangenheit nicht nur erklären, sondern die der Zukunft sogar vorhersagen können!

- Auch zur Verschlüsselung kann die Fibonacci-Folge benutzt werden. Das genaue Prinzip ist mir allerdings nicht bekannt. In dieser Funktion hat die Fibonacci-Folge auch im Bestseller „Sakrileg“ von Dan Brown ihren großen Auftritt!

7. Quellenverzeichnis

- „Fibonacci and Lucas Numbers“, Verner E. Hoggatt, Jr, 1969

- „ Microsoft ® Encarta ® Enzyklop ä die 2005 © 1993-2004 “ Microsoft Corporation (Virtuelles Lexikon), Eintrag „Fibonacci“

- www.wikipedia.org, Eintrag „Fibonacci-Folge“ & Eintrag „Der Goldene Schnitt“

- „FIBONACCI UND DER GOLDENE SCHNITT“, Johannes Becker, Februar 2004 (von www.uni-giessen.de/~g013)

- http://www.bogen-gmbh.de/unser_know-how_.html („Beispiel eines Fibonacci- Zyklus“)

- http://www.boerse- online.de/wissen/lexikon/boersenlexikon/index.html?action=descript&buchstabe=F& begriff=Fibonacci+%281%29

- http://www.sdk.org/lexikon_inhalt.php?id=11 („Fibonacci Konjunkturzyklen“)

- http://www.math-edu.de/Mathegarten/Mathe_Musik/mathe_musik.html#Fibonacci- Zahlen%20in%20der%20Musik (Fibonacci-Zahlen in der Musik)

- „Sakrileg“, Dan Brown, 2004, Illustrierte Ausgabe

8. Anhang

Mathematik GLF

„Die Fibonacci-Folge“

Von Bettina Munz

Gliederung:

Kurzbiografie Fibonacci-Folge

Verwandschaft mit dem Goldenen Schnitt Beispiele zur Fibonacci-Folge

Kurzbiografie

- 1170 in Pisa geboren ➔ „Leonardo von Pisa"
- maurischer Privatlehrer ➔ arabisches Zahlensystem & kaufmännische Berechnungen „Lernen durch Reisen“
- 1202 „Liber abaci“ (“Buch der Rechenkunst”)
- Folgen: Verdrängung der Römischen Zahlen, Ähnlichkeit mit dem heutigen Zahlensystem

Fibonacci-Folge

Man nimmt an, dass

IV. es ein Kaninchenpärchen (ein „Elternpärchen“) in einem eingezäunten Gebiet am 1. Januars gibt, welches

V. ein weiteres (Kinder-) Kaninchenpärchen am 1. Februar und an jedem weiteren ersten Tag eines Monats wirft.

VI. Ferner nimmt man an, dass jedes neue (Kinder-) Kaninchenpärchen einen Monat lang zur Geschlechtsreife heranwächst, also selbst ein „Elternpärchen“ wird und dann selbst wiederum im dritten Lebensmonat und an jedem weiteren ersten Tag eines Monats auch ein (Kinder-)Kaninchenpärchen wirft.

VII.

Abbildung in dieser Leseprobe nicht enthalten

Mathematik GLF

„Die Fibonacci-Folge“

Von Bettina Munz

Leonardo Fibonacci

- 1170 in Pisa geboren ➔ „Leonardo von Pisa"

- maurischer Privatlehrer ➔ arabisches Zahlensystem (1,2,3,…) & kaufmännische Berechnungen

- „Lernen durch Reisen“

- 1202 „Liber abaci“ (“Buch der Rechenkunst”)

- Folgen: Verdrängung der Römischen Zahlen (I, II, III, IV,…), Zahlensystem mit Ähnlichkeiten im heutigen Zahlensystem

2. Fibonacci-Folge

➔ Beispiel „Kaninchenproblem“ (siehe Arbeitsauftrag Rückseite)

a. Rekursive Folge:

[Abbildung in dieser Leseprobe nicht enthalten], (Allgemeine Fibonacci-Fogen)

Mit Anfangsglieder f0=0 und f1=1 ➔ Fibonacci-Folge Fn= 0, 1, 1, 3, 5, 8, 13, 21, 34, 55, … Mit Anfangsglieder f0=1 und f1=3 ➔ Lucas-Folge Ln= 1, 3, 4, 7, 11, 18, 29, 47, …

b. Explizite Folge: („Formel von Binet“ nach Jacques-Phillipe-Marie Binet)

Abbildung in dieser Leseprobe nicht enthalten

Verwandtschaft mit dem Goldenen Schnitt

Der Quotient von zwei aufeinander folgenden Fibonacci-Zahlen strebt dem Wert 1,61803…. ➔ entspricht dem „Goldenen Schnitt“ Φ =1,61803398… (= best. Verhältnis zweier Zahlen oder Größen)

Beispiele zur Fibonacci-Folge und zum Goldenen Schnitt

Im Alltag (durch Proportionen):

Abbildung in dieser Leseprobe nicht enthalten

- Architektur
- Astronomie
- Musik
- Kunst
- Botanik
- Anwendung:
- Instrumentenbau
- Kompositionen in der Musik, Bilder in der Kunst
- Technischer Bereich (TV-, Foto-, Monitorformate)
- Börsenvorhersagen
- Verschlüsselung

Arbeitsauftrag:

Füllt die Tabelle mit den entsprechenden Werte für die Anzahl der Elternkaninchenpärchen, Kinderkaninchenpärchen und die Anzahl aller Kaninchenpärchen anhand der rekursiven Fibonacci-Folge aus.

Warum würde der Wert f0=0 bei der Anzahl der Elternkaninchenpärchen keinen Sinn machen?

Abbildung in dieser Leseprobe nicht enthalten

Ergebnis: Nach ein Jahr würde es _____ Kaninchenpärchen, also _____ Kaninchen geben!

Frage: Das Beispiel der Kaninchenpopulation ist zwar anschaulich, warum ist es aber unrealistisch?

Fibonacci-Folge

Abbildung in dieser Leseprobe nicht enthalten

Dabei gilt für die Anfangsglieder f0=0 und f1=1.

Folgen mit dieser Rekursionsvorschrift werden allgemeine Fibonacci-Folgen genannt. Daraus folgt: Fibonacci-Folge Fn= 0, 1, 1, 3, 5, 8, 13, 21, 34, 55, …

Dieselbe Rekursionsvorschrift, aber Anfangsglieder f0=1 und f1=3 Daraus folgt: Lucas-Folge Ln= 1, 3, 4, 7, 11, 18, 29, 47, …

Expliziten Folge: 1843, man nennt sie „Formel von Binet“ (Jacques-Phillipe-Marie Binet)

Abbildung in dieser Leseprobe nicht enthalten

Verwandtschaft mit dem Goldenen Schnitt

Laut Definition ist „Der Goldene Schnitt (lat. sectio aurea) [ist] ein bestimmtes Verhältnis zweier Zahlen oder Größen. Es beträgt etwa 1:1,618. […] Weitere verwendete Bezeichnungen sind stetige Teilung und göttliche Teilung (lat. proportio divina).“ (Quelle: www.wikipedia.org)

Abbildung in dieser Leseprobe nicht enthalten

(Werte aus www.wikipedia.org, Eintrag „Goldener Schnitt“)

16

Beispiele für die Fibonacci-Folge

1. Architektur

2. Astronomie

3. Musik (=„Intervall“)

4. Kunst

Abbildung in dieser Leseprobe nicht enthalten

„Parthenon-Tempel mit fünf angenommenen Goldenen Rechtecken angeordnet nach Art einer Goldenen Spirale“ (Quelle www.wikipedia.org)

Botanik

Abbildung in dieser Leseprobe nicht enthalten

Fichtenzapfen mit 5, 8 und 13 Fibonacci-Spiralen. (Quelle www.wikipedia.org)

Abbildung in dieser Leseprobe nicht enthalten

Sonnenblume mit 34 und 55 Fibonacci-Spiralen. (Quelle www.wikipedia.org)

Abbildung in dieser Leseprobe nicht enthalten

„Anordnung von Blättern im Abstand des Goldenen Winkels von oben betrachtet. Das Sonnenlicht wird optimal genutzt“ (Quelle www.wikipedia.org)

5. menschlichen Körper

Abbildung in dieser Leseprobe nicht enthalten

Menschliche Proportionen nach Vitruv von Leonardo da Vinci (1492) (www.wikipedia.org)

6. Anwendungen:

7. Instrumentenbau

8. Kompositionen („Tool“)

9. technischen Bereich

(DIN A4, TV, PC-Monitore)

10. Börsengeschäft

11. Verschlüsselung