One of the earliest examples of a recursively defined sequence arises in the writings of Leonardo of Pisa, commonly known as Fibonacci, who was the greatest European mathematician of the Middle Ages. In 1202 Fibonacci posed the following problem:
One of the earliest examples of a recursively defined sequence arises in the writingsof Leonardo of Pisa, commonly known as Fibonacci, who was the greatest Europeanmathematician of the Middle Ages. In 1202 Fibonacci posed the following problem: