Home Segments Index Top Previous Next

232: Mainline

As another, more interesting illustration of recursion, suppose that you are asked to figure out the number of such companies offering financial software packages if the number of companies begins multiplying like, say, rabbits.

Fortunately, Fibonacci figured out long ago how fast rabbits multiply, deriving a formula that gives the number of female rabbits after n months, under the following assumptions: