In this paper, we consider the relationships between the second order linear recurrences and the permanents and determinants of tridiagonal matrices.