Rates of Growth

In Greek mythology, the Hydra was a many-headed monster with an unfortunate property: every time you cut off a head, the Hydra grew two more in its place.

One of our Fibonacci functions is like the Hydra: each call to fib2 may generate two more calls to fib2.

Like Hercules, our task is to slay the monster by avoiding excessive rates of growth.