Ciąg Fibonacciego trochę inaczej

Dodaj zakładkę 
Autor: 
Trudność: 
2
Typ rozwiązania: 
Liczba
Dziedzina: 

Zmodyfikujemy nieznacznie zadanie 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
  • króliki żyją 5 miesięcy.

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;
  • po piątym trzy młode, ale tylko cztery dorosłe, bo najstasza para zdycha; etc.

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

Nierozwiązane