what is Fibonacci Sequence?

The most famous sequence in mathematical history is called the Fibonacci sequence, discovered by the 12th-century mathematician Leonardo Fibonacci of Pisa.

1, 1, 2, 3, 5, 8, 13, 21, ...

Even though this is neither an arithmetic nor a geometric sequence, the Fibonacci sequence matches patterns in nature, such as the patterns of petals on pine cones and certain flowers, and the markings on the face of a pineapple.

You get each term by adding the previous two terms.

(1+1)= 2, (1+2) = 3, (2+3) = 5, (3+5) = 8
(5+8) = 13, (8+13) = 21,...