Fibonacci Variation: A single pair of rabbits (male and female) is born at the beginning of a year. Assume the fol- lowing conditions:
(1) Rabbit pairs are not fertile during their first two

months of life, but thereafter give birth to three new

male/female pairs at the end of every month. (2) No rabbits die.

1. Let sn = the number of pairs of rabbits alive at the end

   ofmonthn,foreachintegern≥1,andlets0 =1.Find

   a recurrence relation for s0, s1, s2, . . . .

2. Computes0,s1,s2,s3,s4,ands5.

3. How many rabbits will there be at the end of the

   year?