Fibonacci-Zahlen/Natur/Kaninchen/Aufgabe

Kaninchen werden bekanntlich immer zur Monatsmitte geboren, die Tragzeit beträgt einen Monat und die Geschlechtsreife erreichen sie im Alter von zwei Monaten. Jeder Wurf besteht aus genau einem Paar, und alle leben ewig.

Wir starten im Monat $1$ mit einem Paar, das einen Monat alt ist. Es sei $f_n$ die Anzahl der Kaninchenpaare im $n$-ten Monat, also  $f_1=1$,   $f_2=1$.  Beweise durch Induktion die Rekursionsformel

$f_{n+2}=f_{n+1}+f_n.$

Diese Zahlfolge nennt man die Folge der Fibonacci-Zahlen. Wie viele der $f_n$ Paare sind im $n$-ten Monat reproduktionsfähig?

Eine Lösung erstellen