Get Math Help

GET TUTORING NEAR ME!

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

    Random Fibonacci Sequence

    Definition

    Consider the Fibonacci-like recurrence a_n = ± a_(n - 1) ± a_(n - 2), where a_0 = 0, a_1 = 1, and each sign is chosen independently and at random with probability 1/2. Surprisingly, Viswanath showed that lim_(n->∞) ( left bracketing bar a_n right bracketing bar )^(1/n) = 1.13199... (OEIS A078416) with probability one. This constant is sometimes known as Viswanath's constant.

    Associated person

    Leonardo Fibonacci

    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.