How do random Fibonacci sequences grow?

Elise Janvresse, Benoît Rittaud, Thierry De La Rue

We study two kinds of random Fibonacci sequences defined by $F_1=F_2=1$ and for $n\ge 1$, $F_{n+2}=F_{n+1}\pm F_n$ (linear case) or $F_{n+2}=|F_{n+1}\pm F_n|$ (non-linear…