Kenneth Rosen

Question

Suppose that each pair of a genetically engineered species of rabbits left on an island produces two new pairs of rabbits at the age of 1 month and six new pairs of rabbits at the age of 2 months and every month afterward. None of the rabbits ever die or leave the island.

Find a recurrence relation for the number of pairs of rabbits on the island n months after one new born pair is left on the island.

Answer 1

Month 1 =  1 + 1*2 = 3

Month 2 = ((1*2)*2 = 4) +( 1*6=6) + 3 = 13

Month 3 = (4+6)*2 + 3*6 + 13 =51

T(n)=3T(n-1)  + 4T(n-2) should be ans...

Comments

Thanks for the solution. Can there be any reasoning as well ?