Blaise Pascal is a young Frenchman, scholar who is torn between his enjoyment of geometry and mathematics and his love for religion and theology.
We will examine the calls to the function f and represent them in diagrams of "calling sequences" so that we have the following diagram for f 0 : f 0 0 a call of f 0 is replaced by gets expanded to 0 Similarly, f 1 1 shows that f 1 gets expanded to 1, shown on the line below it, using the function definition given above.
Next, notice what happens when we add up the numbers in each row - we get our doubling sequence. Here is the family tree of a typical male bee: Notice that this looks like the bunny chart, but moving backwards in time.
When he returned to Pisa he published these ideas in a book on mathematics called Liber Abaci, which became a landmark in Europe. This is measured by the number of additions performed.
Go back years to 17th century France. It has been rediscovered in an astonishing variety of forms, in branches of mathematics way beyond simple arithmetic.