Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Rabbit Sequence

    Definition

    A sequence which arises in the hypothetical reproduction of a population of rabbits. Let the substitution system map 0->1 correspond to young rabbits growing old, and 1->10 correspond to old rabbits producing young rabbits. Starting with 0 and iterating using string rewriting gives the terms 1, 10, 101, 10110, 10110101, 1011010110110, .... A recurrence plot of the limiting value of this sequence is illustrated above. Converted to decimal, this sequence gives 1, 2, 5, 22, 181, ... (OEIS A005203), with the nth term given by the recurrence relation a(n) = a(n - 1)2^(F_(n - 1)) + a(n - 2), with a(0) = 0, a(1) = 1, and F_n the nth Fibonacci number.

    Associated species

    rabbits and hares

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.