Возведите [[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
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.