IMC 2002 · Problem 1

Compute the determinant of the $n \times n$ matrix $A = [a_{ij}]$,

$$a_{ij} = \begin{cases} (-1)^{|i-j|}, & \text{if } i \ne j, \\ 2, & \text{if } i = j. \end{cases}$$