# Fibonacci Numbers

Fibonacci numbers in a sea shell
Field: Number Theory
Image Created By: [[Author:| ]]

Fibonacci numbers in a sea shell

The spiral curve of the Nautilus sea shell follows the pattern of a spiral drawn in a Fibonacci rectangle, a collection of squares with sides that have the length of Fibonacci numbers.

# Basic Description

The Fibonacci sequence is the sequence $1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \ldots,$ where the first two numbers are 1s and every later number is the sum of the two previous numbers. So, given two $1$'s as the first two terms, the next terms of the sequence follows as : $1+1=2, 1+2=3, 2+3=5, 3+5=8, \dots$

The Fibonacci numbers can be discovered in nature, such as the spiral of the Nautilus sea shell, the petals of the flowers, the seed head of a sunflower, and many other parts. For more information about Fibonacci patterns in nature, see Fibonacci Numbers in Nature.

## Origin

Image 2

The Fibonacci sequence was studied by Leonardo of Pisa, or Fibonacci (1770-1240). In his work Liber Abacci, he introduced a problem involving the growth of the rabbit population. The assumptions were

• There is one pair of baby rabbits placed in an enclosed place on the first day of January.
• This pair will grow for two months before reproducing. Then, beginning on March 1, it will produce a new pair of rabbits on the first day of every month.
• Each new pair will similarly mature for two months and then start producing a new pair of rabbits every month, beginning on the first day of their third month
• The rabbits never die

The problem was to find out how many pairs of rabbits there will be after one year.

On January 1st, there is only 1 pair. On February 1st, the rabbits are still maturing, so they don't reproduce. There is still just 1 pair of rabbits. On March 1st, the rabbits reproduce, so the population is now 2 pairs of rabbits.

Now fast forward to at any later month, say, June. As you can see in Image 2, the population in June includes all 5 pairs of rabbits that were already alive in May. The population on June 1st also includes 3 pairs of new born rabbits, because the 3 pairs that were already alive in April are old enough to reproduce.

This means that on June 1st, there are 5 + 3 = 8 pairs of rabbits. This same reasoning can be applied to any month (except January or February), so the population of rabbits pairs in any month equals the sum of the number of rabbit pairs in the two previous months.

This pattern is exactly the rule that defines the Fibonacci sequence. As you can see in the image, the population by month begins: 1, 1, 2, 3, 5, 8, ..., which is the same as the beginning of the Fibonacci sequence. The population continues to match the Fibonacci sequence no matter how many months out you go.

An interesting fact is that this problem of rabbit population was not intended to explain the Fibonacci numbers. This problem was originally intended to introduce the Hindu-Arabic numerals to Western Europe, where people were still using Roman numerals, and to help people practice addition. It was coincidence that the number of rabbits followed a certain pattern which people later named as the Fibonacci sequence.

# Fibonacci Numbers in Nature

Fibonacci numbers appear in the arrangement of leaves...

Image 3

### Leaf Arrangement

Fibonacci numbers appear in the arrangement of leaves in certain plants. Take a plant, locate the lowest leaf and number that leaf as 0. Number the leaves by order of creation starting from 0, as shown in Image 3. Then, count the number of leaves you encounter until you reach the next leaf that is directly above and pointing in the same direction as the lowest leaf, which is the leaf with number 8 in this image. The number of leaves you pass, in this case, 8, will be a Fibonacci number.

Moreover, the number of rotations you make around the stem until you reach that leaf will also be a Fibonacci number. You make rotations up the stem by following ascending order of the leaf's number. In the image, if you follow the red arrows, the number of rotations you make until you reach leaf number 8 will be 5, which is a Fibonacci number.

### Spirals

Image 5

Fibonacci numbers can be seen in nature through spiral forms that can be constructed by Fibonacci rectangles as shown in Image 5. Fibonacci rectangles are rectangles in which the ratio of the length to the width is the proportion of two consecutive Fibonacci numbers.

One way we can build Fibonacci rectangles is by first drawing two squares with length 1 next to each other. Then, we draw a new square with length 2 that is touching the sides of the original two squares. We draw another square with length 3 that is touching one unit square and the latest square with length 2. With each new square, a new Fibonacci rectangle is created. Its length is equal to the sum of the lengths of the latest two squares, and its width is equal to the length of the most recent square.

After building Fibonacci rectangles, we can draw a spiral in the squares, each square containing a quarter of a circle. Such spiral is called the Fibonacci spiral, and it can be seen in sea shells, snails, the spirals of the galaxy, and other parts of nature, as shown in Image 6 and Image 7.

Image 6

Image 7

# A More Mathematical Explanation

## Symbolic Definition of Fibonacci Sequence

The Fibonacci sequence is the sequence '"`UNIQ--math- [...]

## Symbolic Definition of Fibonacci Sequence

The Fibonacci sequence is the sequence $F_1, F_2, F_3, \ldots, F_n, \ldots$ where

$F_n = F_{n-1} + F_{n-2} \quad \hbox{ for } n>2$,

and

$F_1 = 1,\ F_2 = 1$.

The Fibonacci sequence is because each term is defined in terms of its two immediately preceding terms.

## Identities

Here are some interesting identities. These can be proven using mathematical induction.

### Sum of first $n$ Fibonacci numbers

One identity of the Fibonacci numbers is that the sum of first$n$ Fibonacci numbers is one less than the value of the ${(n+2)}^{\rm th}$ Fibonacci number:

Eq. (1)        $F_1+F_2+\dots+F_n=F_{n+2}-1$

For example, the sum of first $5$ Fibonacci numbers is :

$F_1+F_2+F_3+F_4+F_5= 1 + 1 + 2 + 3 +5=12=F_7-1$

The example is demonstrated below. The total length of red bars that each correspond to $F_1, F_2, F_3, F_4, F_5$ is one unit less than the length of $F_7$.

Image 9

### Greatest Common Divisor

This identity says that the greatest common divisor of two Fibonacci numbers is the Fibonacci number whose is the greatest common divisor of the indices of the original two Fibonacci numbers. In other words,

$\gcd(F_n,F_m) = F_{\gcd(n,m)}$.

For instance,

$\gcd(F_9,F_6)=\gcd(34,8)=2=F_{\gcd(9,6)}$.

The last step above follows from the fact that $\gcd(9,6) = 3$, and $F_3 = 2$.

In the special case where $F_n$ and $F_m$ are consecutive Fibonacci numbers, this property says that

$\gcd(F_n, F_{n+1})=F_{\gcd(n,n+1)}=F_1=1$.

That is, $F_n$ and $F_{n+1}$, or two consecutive Fibonacci numbersare always .

For information about other identities of Fibonacci numbers, go to Wolfram MathWorld Fibonacci Number

## Binet's Formula for Fibonacci Numbers

Binet's Formula gives a formula for the $n^{\rm th}$ Fibonacci number as :

$F_n=\frac{{\varphi}^n-{\bar{\varphi}}^n}{\sqrt5}$.

Here, $\varphi=\frac{1 + \sqrt{5}}{2}$ and $\bar{\varphi}=\frac{1-\sqrt{5}}{2}$.

These two numbers are the solutions to the equation

Eq. (5)        $x^2=x+1$.

A proof is given below, although it does not provide any insight into how Binet (or anyone else) would come up with this formula. It only verifies that it is correct.

Define $B_n$ by the equation:

$B_n=\frac{{\varphi}^n-{\bar{\varphi}}^n}{\sqrt5}$.

We will know Binet's formula is correct if we can show that all the values of $B_n$ are the same as the Fibonacci numbers. In order to do this, we will first show that $B_n$ follows the same recursive rule as the Fibonacci numbers, by verifying the formula:

$B_n=B_{n-1}+B_{n-2}\quad\hbox{ for } n>2$

To verify this formula, note that according to the definition of $B_n$:

Eq. (6a)        $B_{n-1}+B_{n-2} = \frac{{\varphi}^{n-1}-{\bar{\varphi}}^{n-1}}{\sqrt5}+ \frac{{\varphi}^{n-2}-{\bar{\varphi}}^{n-2}}{\sqrt5}$
Eq. (6b)        $= \frac{({\varphi}^{n-1}+{\varphi}^{n-2})-({\bar{\varphi}}^{n-1}+{\bar{\varphi}}^{n-2})}{\sqrt5}$
Eq. (6c)        $=\frac{({\varphi}+1){\varphi}^{n-2}-(\bar{\varphi}+1){\bar{\varphi}}^{n-2}}{\sqrt5}$.

Because $\varphi$ and $\bar{\varphi}$ are the two roots of Eq. (5), the above equation becomes:

Eq. (6d)        $B_{n-1}+B_{n-2}=\frac{{{\varphi}^2}{\varphi}^{n-2}-{{\bar{\varphi}}^2}{\bar{\varphi}}^{n-2}}{\sqrt5}$
Eq. (6e)        $=\frac{{\varphi}^n-{\bar{\varphi}}^n}{\sqrt5}$
Eq. (6f)        $=B_n$, as desired.

Now we know that $B_n$ follows the recursive rule of the Fibonacci numbers. If we plug $n=1$ and $n=2$ to the formula that defines $B_n$, we see that $B_1 = 1$, and $B_2 = 1$.

Thus, $B_n$ has the same recursive formula as the Fibonacci numbers and it has the same starting two values, so this formula really is a correct formula for the Fibonacci numbers.

# References

Maurer, Stephen B & Ralston, Anthony. (2004) Discrete Algorithmic Mathematics. Massachusetts : A K Peters.

Posamentier, Alfred S & Lehmann Ingmar. (2007) The Fabulous Fibonacci Numbers. New York : Prometheus Books.

Vorb'ev, N. N. (1961) Fibonacci Numbers. New York : Blaisdell Publishing Company.

Hoggatt, Verner E., Jr. (1969) Fibonacci and Lucas Numbers. Boston : Houghton Mifflin Company.

Knott, Ron. (n.d.). The Fibonacci Numbers and Golden Section in Nature. Retrieved from http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibnat.html

Fibonacci Numbers in Nature & the Golden Ratio. (n.d.). In World-Mysteries.com. Retrieved from http://www.world-mysteries.com/sci_17.htm

Weisstein, Eric W. (n.d.). Mandelbrot Set. In MathWorld--A Wolfram Web Resource. Retrieved from http://mathworld.wolfram.com/MandelbrotSet.html.