Problem magicznej hodowli królików

Fibonacci założył magiczną hodowlę królików z jednym młodym królikiem. Jej magia polega na tym, że:

• Młode króliki w miesiąc przechodzą magiczne szkolenie i stają się dorosłe.
• Na koniec miesiąca każdy dorosły królik wyczarowuje nowego, młodego królika.
  
• Króliki nie umierają.

Ilu magicznych królików Fibonacci może się spodziewać po pół roku?

$n$	$1$	$2$	$3$	$4$	$5$	$6$
Liczba królików w $n$-tym miesiącu	$1$	$1$	$2$	$3$	$5$	$8$

Odp.: Po pół roku Fibonacci może się spodziewać $8$ królików.