IMC 2002 Problem 7

Compute the determinant of the $n\times n$ matrix $A=(a_{ij})_{ij}$ , $$a_{ij}=\begin{cases} (-1)^{|i-j|} & \text{if} i\ne j, 2 & \text{if} i= j. \end{cases}$$