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ą

Ile 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.