Jump to content

Fibonacci numbers/Nature/Rabbits/Exercise

From Wikiversity

Rabbits are born in the middle of the month, the times of gestation is one month, and they reach sexual maturity at the age of two months. Every litter consists of two rabbits, and they live forever.

We start in month with just one couple, whose age is one month. Let denote the number of couples of rabbits in the -th month, hence , . Prove, by induction, the recursive formula

This sequence is called the sequence of the Fibonacci numbers. How many of the couples are in the -th month able to reproduce?