Live-Ticker
Schule & Uni  Schule & Uni
menu Registrieren menu Mitglieder Login menu Profil menu Referate menu Facharbeiten menu Seminararbeiten menu Rund um die Schule menu Rund ums Studium menu Schulforen
 Statistik
Mitglieder398.796
Neue User31
Männer196.477
Frauen195.488
Online4
Referate12.458
SMS-User59.003
Forenbeiträge3.080.568
 Neue Mitglieder
  • Profilbild von plinfapichu

    Weiblich plinfapichu
    Alter: 31 Jahre
    Profil

  • Profilbild von fgt37

    Maennlich fgt37
    Alter: 19 Jahre
    Profil

  • Profilbild von dtr37

    Maennlich dtr37
    Alter: 19 Jahre
    Profil

  • Profilbild von sadsdsad

    Maennlich sadsdsad
    Alter: 21 Jahre
    Profil

  • Profilbild von Arike

    Weiblich Arike
    Alter: 66 Jahre
    Profil

  • Profilbild von muli123

    Weiblich muli123
    Alter: 31 Jahre
    Profil

  • Profilbild von Synch

    Maennlich Synch
    Alter: 18 Jahre
    Profil

  • Profilbild von Topkeklmao

    Maennlich Topkeklmao
    Alter: 18 Jahre
    Profil

  • Profilbild von DENI847

    Maennlich DENI847
    Alter: 35 Jahre
    Profil

  • Profilbild von jule2004

    Weiblich jule2004
    Alter: 50 Jahre
    Profil

     

Referat - Fibonacci Folge


Dieses Referat wurde vom Mitglied ilintner veröffenlicht. Pausenhof.de ist für die Inhalte der Veröffentlichungen der Mitglieder nicht verantwortlich.


Die Fibonacci-Folge
Der italienische Mathematiker Fibonacci (eigentlich Leonardo von Pisa, 1170 - 1250) stellt in seinem Buch "Liber Abaci" folgende Aufgabe:
Ein Mann hält ein Kaninchenpaar an einem Ort, der gänzlich von einer Mauer umgeben ist. Wir wollen nun wissen, wie viele Paare von ihnen in einem Jahr gezüchtet werden können, wenn die Natur es so eingerichtet hat, dass diese Kaninchen jeden Monat ein weiteres Paar zur Welt bringen und damit im zweiten Monat nach ihrer Geburt beginnen.
Wenn man versucht, die Frage zu beantworten, kommt man auf folgende Zahlenfolge:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Jede Zahl dieser Folge entsteht, indem man die beiden vorhergehenden Zahlen addiert. Im 12. Monat kommen also 144 Paare zur Welt, und insgesamt hat der Mann dann 377 Kaninchenpaare.
Bezeichnet man die n-te Zahl der Folge mit an, so kann man definieren:
an+1 = an + an-1
(Eine solche Vorschrift nennt man "rekursiv". Sie gibt an, wie man jede Zahl der Folge aus den vorhergehenden Zahlen berechnet.)
So unregelmäßig die Fibonacci-Folge auf den ersten Blick aussieht – es gibt in ihr eine Fülle interessanter Eigenschaften zu entdecken, zum Beispiel:
Das Quadrat jeder Zahl (ab der zweiten) ist um 1 kleiner oder größer als das Produkt der vorhergehenden und der nachfolgenden Zahl:
1² = 1× 2-1, 2² = 1× 3+1, 3² = 2× 5-1, 5² = 3× 8+1 ...
Die Summe der ersten n Zahlen ist um 1 kleiner als die (n+2)-te Zahl:
1 = 2-1, 1+1 = 3-1, 1+1+2 = 5-1, 1+1+2+3 = 8-1 ...
Die Summe der Quadrate der ersten n Zahlen ist gleich dem Produkt aus der n-ten und der (n+1)-ten Zahl:
1² = 1× 1, 1²+1² = 1× 2, 1²+1²+2² = 2× 3, 1²+1²+2²+3² = 3× 5 ...
Und eine der wichtigsten Eigenschaften: Berechnet man jeweils den Quotienten zweier aufeinander folgender Zahlen:
1/1, 2/1, 3/2, 5/3, 8/5 ...
so erhält man immer bessere Näherungswerte für die Zahl j , den "Goldenen Schnitt".
Die rekursive Berechnung der Fibonacci-Zahlen ist ziemlich umständlich – will man z.B. die 100. Zahl berechnen, so muss man zuerst die ersten 99 Zahlen ermitteln. Mithilfe der "Formel von Binet" kann man an direkt aus n ber...


Das komplette Referat erhältst Du nach Eingabe Deiner E-Mail als kostenlosen Download.








Durch Aktivierung des Bestätigungslinks in unserer Service-Mail stimmen Sie zu, dass unsere Sponsoren Ihnen in unregelmäßigen Abständen Werbung per E-Mail zusenden dürfen. Dieser können Sie jederzeit widersprechen. Dank unserer Sponsoren können wir Ihnen diesen Service kostenlos anbieten.

Oder anmelden bzw. kostenlos registrieren.

Gratis registrieren um alles zu sehen

Wenn du das komplette Referat Fibonacci Folge als formatiertes PDF sowie tausende andere Arbeiten sehen willst, registriere dir jetzt deinen persönlichen Pausenhof Account.

register