What is a fibonacci number?
Take the sequence of numbers which • Starts with 0, 1; • every subsequent number is the sum of the previous two This sequence is called the Fibonacci sequence, and at first glance appears to be a total useless thing. It does have uses, however, one in population growth and another of demonstrating how very efficient algorithms can sometimes be implemented… For the population growth illustration, we pretend there is a colony of worms in which each worm which is at least a day old can divide to form another worm every day. The dividing process occurs overnight. We start off with one worm (yes, this a fairly contrived example, but it is for simple illustration only). The worm is old enough to divide (on Monday) into two worms, one (born on Tuesday) of which is too young to reproduce until the next day (Wednesday). On Tuesday, the original worm reproduces again so that by Wednesday, there are 3 worms, two of which can reproduce. They do so and their children are born on Thursday, at whic