Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

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

    Home / Get Math Help

    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

    Back to List | POWERED BY THE WOLFRAM LANGUAGE