Tuesday, December 1, 2009

The Fibonacci Sequence

The Fibonacci Sequence. Made up of prime numbers, the Fibonacci sequence was created by a mathematician by the name of Leonardo Pisano.

The Fibonacci sequence goes as follows 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610.

F(1) = 1

F(2) = 1

F(n) = F(n – 1) + F(n – 2)

The equation above can be used to summarize the way the Fibonacci sequence is found. By the simple rule that 1 and 1 are 2, 1 and 2 are 3, 2 and 3 are 5, etc.

Pascal Triangle

The Fibonacci sequence introduced Arabic numbers to the European Middle Ages