The Fibonacci Numbers - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Math Apps : Discrete Mathematics : MathApps/FibonacciNumbers

The Fibonacci Numbers

Main Concept

The Fibonacci sequence is a famous sequence of integers—the Fibonacci numbers—which are defined by the recursive formula:

 

F0 = 0,

F1 = 1,

Fn = Fn1 + Fn2 .

 

In other words, each term in the sequence is found by adding together the two preceding terms. The sequence begins with the following terms:

 

0, 1, 1, 2, 3, 5, 8, 13, 21, 34...

 

The sequence is named after Leonardo of Pisa, who was known as Fibonacci, and it was introduced to Western European mathematics in his 1202 book, Liber Abaci.

Interesting properties

The Fibonacci numbers appear in many other areas of mathematics, such as the sums of the "shallow diagonals" in Pascal's Triangle:

Fn = k=0n12nk1k.

 

The Fibonacci numbers are also common in nature, relating to a wide variety of biological phenomena. These phenomena include: the arrangement of leaves on a stem, the flowering of an artichoke, the growth of seeds in a sunflower, the spirals of shells, and the family trees of honeybees. The sequence was originally described by Fibonacci as depicting the growth of a rabbit population, but this example makes some very unrealistic assumptions such as the rabbits never die and each mating pair must produce one new pair (one male and one female) every month from the second month on.

 

This sequence is closely related to the Golden Ratio, 4, which has the value ϕ = 1 + 52= 1.6180339887... Two quantities are said to be in the Golden Ratio if the ratio of their sum to the larger quantity is equal to the ratio of the larger quantity to the smaller one. Algebraically, this is written as: a+ba = ab = ϕ where a > b. We find that the ratios of successive terms of the Fibonacci sequence, namely, 21, 32, 53, 85, 138, ... provide the closest rational approximations of the Golden Ratio for a given size of numerator and denominator. In fact, they approach φ as we move further along in the sequence.

Because of this relationship with the Golden Ratio, the Fibonacci numbers can also be used to approximate a Golden Spiral: a logarithmic spiral with the polar equation r=aⅇbθ and a special growth factor of b = lnϕ2π.

By creating a tiling of squares whose side lengths are consecutive Fibonacci numbers and inscribing quarter-circle arcs between the opposite corners of each square, we can illustrate the Fibonacci Spiral, which very closely approximates the Golden Spiral given by r=ⅇbθ.

The Fibonacci sequence is shown in the list on the left. When you click "Next Number", the next term of the Fibonacci sequence is added to the list and a square with side lengths equal to this value is added to the tiling in the plot on the right. Use the "Zoom" slider to zoom in or out on the Fibonacci tiling. Select "Show Fibonacci Spiral" to add the quarter-circle arcs which approximate the Golden Spiral.

Numbers in the sequence:

Zoom

More MathApps

MathApps/DiscreteMathematics