In mathematics, the Fibonacci sequence is the following infinite sequence of natural numbers:





The first element is 0, the second is 1 and each remaining element is the sum of the previous two:





Each element of this sequence is called Fibonacci number. This sequence was described in Europe by Leonardo of Pisa, XIII century Italian mathematician known as Fibonacci. It has numerous applications in computer science, mathematics and game theory.