FIBONACCI SEQUENCE

Fibonacci sequence is a set of numbers that starts with a one or a zero,

which is then followed by a one, and keeps going based on the rules that each
number (Fibonacci number) is equal to the sum of the two previous numbers. If
the Fibonacci sequence is denoted F (n), where n is the first term in the sequence,
the following equation obtains for n = 0, where the first two terms are defined as
0 and 1 by convention:

F (0) = 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

In some texts, it is customary to use n = 1. In that case, the first two terms are
defined as 1 and 1 by default, and therefore:

F (1) = 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

The Fibonacci sequence was named after Leonardo Pisano, an Italian
mathematician who lived from 1170 until 1250. He used arithmetics to illustrate a
problem on breeding rabbits.
"How many pairs of rabbits will be produced in a year, beginning with a single
pair, if in every month each pair bears a new pair which becomes productive from
the second month on?" The result can be expressed numerically as: 1, 1, 2, 3, 5, 8,
13, 21, 34 ...
Fibonacci sequence can be related to the golden ratio (approximately
1:1.6), the golden ratio occurs frequently throughout the world, both the
Fibonacci and the golden ratio can be used for architecture, websites, and user
interfaces.