In a book completed in the year 1202, mathematician Leonardo of Pisa (also known as Fibonacci) posed the following problem: How many pairs of rabbits will be produced in a year, beginning with a single pair, if every month each pair bears a new pair that becomes productive from the second month on?
The total number of pairs, month by month, forms the sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, and so on. Each new term is the sum of the previous two terms. This set of numbers is now called the Fibonacci sequence.