In mathematics, the random Fibonacci sequence is a stochastic analogue of the Fibonacci sequence defined by the recurrence relation {\displaystyle f_{n}=f_{n-1}\pm f_{n-2}}, where the signs + or − are chosen at random with equal probability... Wikipedia