LK K.

asked • 12/05/17# Fibonacci Sequences Question

two new male/female pairs of rabbits at the age of 1 month and six new male/female pairs of rabbits at the age of 2 months and every month afterward. Assume that there is only one male/female pair of rabbits at the beginning of a year. Further assume that no rabbits die in the farm. Let a(n) be the number of male/female pair of rabbits in the farm at the end of month n.

find recurrence relation

I got this one -> a(n)=a(n-1)+6a(n-3)+2[a(n-2) - a(n-3) ]

find recurrence relation

I got this one -> a(n)=a(n-1)+6a(n-3)+2[a(n-2) - a(n-3) ]

simplify -> a(n)=a(n-1)+2a(n-2)+4a(n-3)

how to turn above relation to a(n)=a(n-1)+?*a(n-2)

More

## 1 Expert Answer

Mark M. answered • 12/05/17

Tutor

5.0
(243)
Mathematics Teacher - NCLB Highly Qualified

From

a(n)=a(n-1)+2a(n-2)+4a(n-3)

The next line would be achieved by converting the (n - 3) into (n - 1) or (n - 2) terms.

LK K.

I have tried different way but I still can't find the relation of (n - 3) between (n - 1) and (n - 2)

Report

12/05/17

## Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.

Most questions answered within 4 hours.

#### OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.

Mark M.

12/05/17