Nth Fibonacci

The Fibonacci sequence is a series of numbers defined by a simple linear recurrence relation, where each number is the sum of the two preceding ones. This sequence appears in many areas of mathematics and other sciences, particularly in the shape of many naturally occurring biological organisms.