Periodic Coefficients and Random Fibonacci Sequences