把 [[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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。