fibonacci-numbers
fibonacci-numbers
fibonacci-numbers
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
In order to study Fibonacci <strong>numbers</strong>, Fibonacci investigated a problem about growth<br />
rate of rabbit population in a biologically unrealistic situation. The puzzle Fibonacci posed was:<br />
assume that a newly born pair of rabbit, a male and a female is to be mate at the age of one<br />
month to produce another pair of rabbit with a male and a female on the second month.<br />
Assume that rabbits never die and the same cycle repeats every month so that all pairs give<br />
birth to a new pair every month and a newly born pair can start mating from the second month.<br />
How many pairs of rabbit will there be at the end of the year The solution of the problem<br />
looks like the following:<br />
<br />
<br />
<br />
<br />
At the end of the first month, they mate, but there is still one only 1 pair.<br />
At the end of the second month the female produces a new pair making 2 pairs of rabbits.<br />
At the end of the third month, the original female produces a second pair, making 3 pairs.<br />
At the end of the fourth month, the original female has produced another new pair, the<br />
female born two months ago produces her first pair as well, making 5 pairs.<br />
If this cycle continues, at the end of n month, number of pairs will be the sum of number of<br />
pairs in the month 2 and 1. This is same as the Fibonacci number (Knott, Fibonacci<br />
Numbers and Nature, 2008).<br />
The Fibonacci <strong>numbers</strong> are represented by the <strong>numbers</strong> in the following sequence. By<br />
definition, the first two <strong>numbers</strong> in the Fibonacci series are 0 and 1, and the rest are the sum of<br />
the previous two <strong>numbers</strong>.<br />
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …<br />
Fibonacci <strong>numbers</strong> Page 3