Which recurrence relation is associated with the matrix (1110)\begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}(1110)?
an=an−1+an−2a_n = a_{n-1} + a_{n-2}an=an−1+an−2
an=an−1−an−2a_n = a_{n-1} - a_{n-2}an=an−1−an−2
an=2an−1+an−2a_n = 2a_{n-1} + a_{n-2}an=2an−1+an−2
an=an−1+2an−2a_n = a_{n-1} + 2a_{n-2}an=an−1+2an−2