The Fibonacci Sequence
The Fibonacci sequence is possibly the most simple recurrence relation occurring in nature. It is 0,1,1,2,3,5,8,13,21,34,55,89, 144… each number equals the sum of the two numbers before it, and the difference of the two numbers