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) ]
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)

Mark M.

Well, it is sorta like the Fibonacci sequence, yet it is not the Fibonacci sequence.


1 Expert Answer


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.


Find an Online Tutor Now

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