If for n ≥ 3. An = An-2 + A2 - I, where A = \(\begin{bmatrix} 1 & 0 & 0\\ 1 & 0 & 1\\ 0 & 1 & 0\\ \end{bmatrix}\), then A49 is
1
\(\begin{bmatrix} 1 & 0 & 0\\ 1 & 0 & 1\\ 24 & 1 & 0\\ \end{bmatrix}\)
2
\(\begin{bmatrix} 1 & 0 & 0\\ 25 & 0 & 1\\ 24 & 1 & 0\\ \end{bmatrix}\)
3
\(\begin{bmatrix} 1 & 0 & 0\\ 24 & 0 & 1\\ 25 & 1 & 0\\ \end{bmatrix}\)
4
\(\begin{bmatrix} 1 & 0 & 0\\ 24 & 0 & 24\\24 & 1 & 0\\ \end{bmatrix}\)