Fibonacci

tm.jpg 6

Fibonacci Zahlen

Die Folge der Fibonacci-Zahlen wurde um 1200 von Leonardo Fibonacci (ca. 1180 - 1240, Pisa) benutzt, um die Zunahme einer Kaninchenpopulation zu beschreiben.

  1. Am Beginn gibt es ein Paar Kaninchen, die geschlechtsreif sind.
  2. Jedes geschlechtsreife Paar bringt pro Monat ein Paar Kaninchen zur Welt.
  3. Ein neugeborenes Paar wird im zweiten Monat geschlechtsreif.

Damit erhalten wir:

1. Monat: 1 Pärchen (nicht geschlechtsreif)
2. Monat: 1 Pärchen (geschlechtsreif)
3. Monat: 2 Pärchen (1 geschlechtsreif; 1 nicht geschlechtsreif)
4. Monat: 3 Pärchen (2 geschlechtsreif; 1 nicht geschlechtsreif)
5. Monat: 5 Pärchen (3 geschlechtsreif; 2 nicht geschlechtsreif)
6. Monat: 8 Pärchen (5 geschlechtsreif; 3 nicht geschlechtsreif)
usw.

Wir erhalten die Fibonaccizahlen fn:

  • f1 = 1
  • f2 = 1
  • f3 = 1+1 = 2
  • f4 = 1+2 = 3
  • f5 = 2+3 = 5
  • f6 = 3+5 = 8

Aufgaben

  • Setze die Liste der Fibonaccizahlen fort.
  • Überlege, dass gilt: Die Summe der Quadrate zweier benachbarter Fibonaccizahlen ist wieder eine Fibonaccizahl.
  • Überlege, dass gilt: tex:f_1+f_3=f_4 und tex:f_1+f_3+f_5=f_6 und tex:f_1+f_3+f_5+f_7=f_8 usw.
  • Berechne die Fibonacci-Zahlen für n = 1 .. 15 in einer Tabelle durch rekursive Formeln, stelle die Wertepaare dar und bestimme eine passende Regressionskurve!

Weblinks:

Ausblick

Recherchiere zu folgenden Themen:

  • Lucas - Folge
  • Pell - Folge
  • Jacobsthal - Folge
  • Stern-Brocot - Folge

Weblink: http://oeis.org/ (The on-Line Encyclopedia of Integer Sequences)

Studium

Zurück zu 6. Klasse