Ciąg Fibonacciego

Wyobraźmy sobie hodowlę królików o następujących właściwościach:

• co miesiąc każda dorosła para królików się rozmnaża, dając życie kolejnej parze królików (samcowi i samicy)
• młode króliki stają się dorosłe w ciągu miesiąca.

Zaczynamy hodowlę od jednej pary młodych królików. Zgodnie z powyższymi zasadami:

•  po miesiącu mamy jedną parę dorosłych królików
•  po drugim miesiącu mamy już dwie pary królików (jedną parę młodych)
•  po trzecim - kolejną parę młodych i dwie pary dorosłe, czyli razem 3
•  po czwartym: dwie pary młode i trzy dorosłe, razem 5

i tak dalej.

Ile będzie królików (nie par) po 42 miesiącach?