The Fibonacci Sequence

What is the Fibonacci Sequence?

The Fibonacci Sequence is a very simple sequence of numbers in which the next number is the sum of the 2 numbers before it. Although it seems so simple, it appears in all sorts of places.

The equation

$$ X_{n}=X_{n-1}+X_{n-2}$$

First 50 number of the Fibonacci Sequence

Who was Fibonacci?

Fibonacci, whose real name was Leonardo Pisano Bigollo, was born in 1170. He got his name Fibonacci most likely from shortening "filius Bonacci" which means "Son of Bonacci" because his father was name Guglielmo Bonacci. He was a major influence in bringing the Hindu-Arabic number system to Europe. His other notable achievement was bringing to light the sequence that would later bear his name. He represented it by an idealized rabbit breeding situation, where one pair of rabbits will produce another pair every month and the new rabbit pair will start breeding after a month. If this pattern, is followed the number of pairs can be described by the Fibonacci Sequence.