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 succeeding it. It is an infinite sequence which goes on forever as it develops. The […]