What is the Fibonacci sequence and how does it work?

The Fibonacci sequence is a mathematical concept that has been used throughout the span of history and is still used today. The sequence itself was discovered by Leonardo Fibonacci, a mathematician from 12th century Italy.