Linear recurrences and Chebyshev polynomials