Chapter 2. Fibonacci Numbers

Origin of the Fibonacci Sequence

Fibonacci numbers are based upon the Fibonacci sequence discovered by Leonardo de Fibonacci de Pisa (b. 1170–d. 1240). His most famous work, the Liber Abaci (Book of the Abacus), was one of the earliest Latin accounts of the Hindu-Arabic number system. In this work, he developed the Fibonacci number sequence, which is historically the earliest recursive series known to date. The series was devised as the solution to a problem about rabbits.

The mathematical problem:

If a newborn pair of rabbits requires one month to mature and at the end of the second month and every month thereafter reproduces itself, how many pairs will one have at the end of “n” months?

The answer is: un

This answer ...

Get Turning Patterns into Profits with Harmonic Trading (Collection) now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.