[[1,1],[1,0]] を n 乗すると、左上の成分は F(n+1) になります。フィボナッチ数列全体は、一つの行列が自分自身と掛け合わさったものなのです。
基本行列の行列式は 1·0 − 1·1 = −1 なので、どのべき乗も行列式 ±1 を持ちます(クラメルの公式)。これはまさにカタランの恒等式 F(n+1)F(n−1) − F(n)² = (−1)ⁿ です。そして行列式が ±1 の行列は整数の逆行列を持ち、ここでは [[0,1],[1,-1]] として見えます。
答え
-1
読み方
カードの逆行列の行は 0 1 / 1 -1 と表示されます。同じ数が並び替わったものです。
出典
The Q-matrix [[1,1],[1,0]], whose nth power carries the Fibonacci numbers; determinant (−1)ⁿ is a standard linear-algebra exercise
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。