3 ≦ n とする。

n 次正方行列 A_n = (a_{i, j}) を以下で定義する。

a_{1, 1} = 1, a_{1, 2} = 1, 第 1 行の他の成分 = 0

2 ≦ i ≦ n - 1 とする。
a_{i, i-1} = a_{i, i} = a_{i, i+1} = 1, 第 i 行の他の成分 = 0

a_{n, n-1} = a_{n, n} = 1, 第 n 行の他の成分 = 0



det(A_n) を計算せよ。