Kaninchenaufgabe
Fibonacci schrieb zwar über eine Vielzahl mathematischer Themen, doch ist er in erster Linie wegen der Zahlenfolge 1, 1, 2, 3, 5, 8, 13, 21 ... bekannt. Die Folge wurde später nach ihm benannt und ist heute noch Gegenstand reger Forschungstätigkeit. Eine beliebige Zahl dieser Folge ergibt sich durch die Addition der beiden vorhergehenden Zahlen: F_n = F_(n-1) + F_(n-2). Als Ausgangspunkte dienen F_1 = 1 und F_2 = 1. Ihren Ursprung hat diese Zahlenfolge in einem eher trivialen Problem, einer von vielen Rechenaufgaben, die Fibonacci in seinem "Liber abaci" behandelt: der sogenannten Kaninchenaufgabe. Bei Fibonacci selber ist allerdings die erste 1 der Folge nicht berücksichtigt.
Wie viele Kaninchenpaare entstehen im Verlauf eines Jahres aus einem Paar?
"Ein Mann hielt ein Paar Kaninchen an einem Ort, der ringsum von einer Mauer umgeben war, um herauszufinden, wieviele Paare daraus in einem Jahr entstünden. Dabei ist es ihre Natur, jeden Monat ein neues Paar auf die Welt zu bringen, und sie gebären erstmals im zweiten Monat nach ihrer Geburt.
Weil das obengenannte Paar schon im ersten Monat gebiert, kannst du es verdoppeln, so dass nach einem Monat zwei Paare da sind.
- Von diesen gebiert eines, das heisst das erste, im zweiten Monat wieder; und so gibt es im zweiten Monat 3 Paare.
- Von denen werden in einem Monat 2 wieder trächtig, so dass im dritten Monat zwei Kaninchenpaare geboren werden; und so sind es dann in diesem Monat 5 Paare.
- Von denen werden im selben Monat 3 trächtig, so dass es im vierten Monat 8 Paare sind. Von diesen gebären 5 Paare wieder 5 Paare; wenn man diese zu den 8 Paaren addiert, ergeben sich im fünften Monat 13 Paare.
- Von denen paaren sich die 5 Paare, die in diesem Monat geboren wurden, noch nicht im selben Monat, aber die anderen 8 Paare werden trächtig; und so sind es im sechsten Monat 21 Paare.
- Wenn man zu diesen die 13 Paare addiert, die im siebten Monat geboren werden, werden es in diesem Monat 34 Paare sein.
- Wenn man zu diesen die 21 Paare addiert, die im achten Monat geboren werden, werden es in diesem Monat 55 Paare sein.
- Wenn man zu diesen die 34 Paare addiert, die im neunten Monat geboren werden, werden es in diesem Monat 89 Paare sein.
- Wenn man zu diesen wiederum die 55 Paare addiert, die im zehnten Monat geboren werden, werden es in diesem Monat 144 Paare sein.
- Wenn man zu diesen wiederum die 89 Paare addiert, die im elften Monat geboren werden, werden es in diesem Monat 233 Paare sein.
- Und wenn man schliesslich zu diesen die 144 Paare addiert, die im letzten Monat geboren werden, sind es am Schluss 377 Paare.
Und soviele Paare wird das obengenannte Paar an dem beschriebenen Ort am Ende eines Jahres auf die Welt gebracht haben."
Deutsche Übersetzung aus dem 12. Kapitel des externe Seite "Liber abbaci" nach der lateinischen Edition von Baldassarre Boncompagni (Rom, 1857, S. 283f.)