 A random Fibonacci sequence can be defined by tossing a coin for each position formula_7 of the sequence and taking formula_131 if it lands heads and formula_132 if it lands tails.Work by Furstenberg and Kesten guarantees that this sequence almost surely grows exponentially at a constant rate