Solve the problem.

One of the most famous sequences in mathematics is the Fibonacci sequence, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, . . . . (Also see Exercise 33.) Male honeybees hatch from eggs that have not been fertilized, so a male bee has only one parent, a female. On the other hand, female honeybees hatch from fertilized eggs, so a female has two parents, one male and one female. The number of ancestors in consecutive generations of bees follows the Fibonacci sequence. Draw a tree showing the number of ancestors of a male bee in each generation following the description given above.

Exercise 33 

Transcribed Image Text:

a, = 1 az = 1 an = an-1 + a,–2, if n > 3 (This is the Fibonacci sequence.)