Random Fibonacci Sequence

Each term is xₙ = ±xₙ₋₁ + xₙ₋₂ where the sign is chosen randomly. Despite the randomness, |xₙ|^(1/n) → 1.1319882... (Viswanath's constant, 1999). The growth rate is deterministic even though the sequence is random.

Samples5
Terms N80
Viswanath const.1.13198824...
Estimated growth
Golden ratio1.61803...
|xₙ|^(1/n) at N