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.
Contents    Prev    Next    Page+10    Index