把 [[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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進螢幕——答案就是上面那一行,可以自己核對。