Fibonacci sequence

Part of a convergent series on Mathematics

1+1=11

Infinity Mathematics project Statistics Ramsey theory Mathematics-related stubs Millennium Prize Problems Binomial theorem Gottfried Wilhelm Leibniz

We are number one

Tom Lehrer Lewis Carroll Bogdanov affair James A. Garfield v - t - e

$\pagecolor {LimeGreen}{\begin{aligned}3x-5y&=6\\2x+4y&=2\\x=?\;y&=?\end{aligned}}$

This article/section deals with mathematical concepts appropriate for a student in mid to late high school.

The Fibonacci sequence is:

$0,1,1,2,3,5,8,13,21,34,55,89,\ldots$

Calculating

Each term is obtained by adding the two previous terms (after the arbitrary start of 0,1). The 0 at the beginning is sometimes omitted. It is named after the 13th century Italian mathematician Leonardo of Pisa, also called Fibonacci, though it is known to have been studied in India much earlier. It is a favorite topic of mathematical hobbyists, as well as professional mathematical study.

It is represented mathematically by stating that the $n$-th term is given by,

${\begin{cases}a_{0}=0,a_{1}=1\\a_{n}=a_{n-1}+a_{n-2}&n\geq 2\end{cases}}$

Golden ratio

The ratio of sequential terms converges to the golden ratio of roughly 1.6. Or more formally,

$\lim _{n\to \infty }\left|{\frac {a_{n+1}}{a_{n}}}\right|={\frac {1+{\sqrt {5}}}{2}}=\varphi$

Trivia

In its early days, RationalWiki theoretically used the Fibonacci sequence to determine the next block interval for ne'er-do-wells, starting at one minute, one hour, or one day, depending on how well they did ne'er. RationalWiki dropped this because some admins are dyscalculic and we felt this discriminated against them.

The sequence is also a fairly good approximation of the conversion between miles and kilometres. Take two consecutive numbers and the lower will be miles and the higher will be kilometres. Although it is less accurate at the start as 1 mile to 1 km is a very rough conversion. However, by the time it gets to 13 and 21 it is pretty accurate as 13 miles is 20.92 km (correct to one significant figure).

Fibonacci gallery

• 

  In a Fibonacci spiral, you start with a rectangle partitioned into 2 squares and then in each step add to the rectangle's longest side a square of the same length.

• 

  The Fibonacci spiral is visible all the way from the YUUUGE, down to the very tiny hands.

See also

• Fun:Fibonacci to the 1000th iteration - warning, large article, but really cool in a geek sort of way.

External links

• The Fibonacci Sequence entry at the OEIS - A000045

References

Mathematics Articles on RationalWiki

-  Hypatia of Alexandria  -  Sophie Germain  -  Rene Descartes  -  Gödel's incompleteness theorems  -  Golden Ratio  -  Pyramid  -  Fermat's last theorem  -  Information  -  Metric system  -  Statistics  -  Conservapedian mathematics  -  Phli (fun)  -  Zero  -  Mathematics  -

v - t - e