A proof of quadratic reciprocity via linear recurrences