Solving Linear Recurrences using Matrix Exponentiation