Fibonacci Sequence
The Fibonacci sequence is a series of numbers where each number is the sum of the two
preceding numbers.
Numbers that are part of the Fibonacci sequence are known as Fibonacci numbers, commonly
denoted Fn . Many writers begin the sequence with 0 and 1, although some authors start it from
1 and 1 and some (as did Fibonacci) from 1 and 2. Starting from 0 and 1, the sequence begins
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
The sequence was noted by the medieval Italian mathematician Fibonacci (Leonardo Pisano) in
his Liber abaci (1202; “Book of the Abacus”), which also popularized Hindu-
Arabic numerals and the decimal number system in Europe. Fibonacci introduced the sequence
in the context of the problem of how many pairs of rabbits there would be in an enclosed area if
every month a pair produced a new pair and rabbit pairs could produce another pair beginning
in their second month.
The Fibonacci numbers may be defined by the recurrence relation.
F(n) = F(n-1) + F(n-2) where:
F(n) is the nth term in the sequence
F(n-1) is the previous term (the term before n)
F(n-2) is the term before that (two terms before n)
Relation to Golden Ratio
Golden Ratio in mathematics, the irrational number (1 + √ 5 )/2, often denoted by the Greek
letter ϕ or τ, which is approximately equal to 1.618. It is the ratio of a line segment cut into two
pieces of different lengths such that the ratio of the whole segment to that of the longer segment
is equal to the ratio of the longer segment to the shorter segment. The origin of this number can
be traced back to Euclid, who mentions it as the “extreme and mean ratio” in the Elements. In
terms of present day algebra, letting the length of the shorter segment be one unit and the
length of the longer segment be x units gives rise to the equation (x + 1)/x = x/1; this may be
rearranged to form the quadratic equation x2 – x – 1 = 0, for which the positive solution
is x = (1 + (√ 5 )/2, the golden ratio.
https://science.howstuffworks.com/math-concepts/fibonacci-nature.htm