Eleve [[1,1],[1,0]] à potência n-ésima e o elemento superior esquerdo é F(n+1). Toda a sequência de Fibonacci é uma matriz multiplicada por si mesma.
O determinante da matriz base é 1·0 − 1·1 = −1, então cada potência também tem determinante ±1 (regra de Cramer), que é exatamente a identidade de Catalan F(n+1)F(n−1) − F(n)² = (−1)ⁿ. E uma matriz cujo determinante é ±1 tem uma inversa inteira, visível aqui como [[0,1],[1,-1]].
Resposta
-1
Como ler
A linha MATRIZ INVERSA do painel diz 0 1 / 1 -1: os mesmos números, de cabeça para baixo.
Fonte
The Q-matrix [[1,1],[1,0]], whose nth power carries the Fibonacci numbers; determinant (−1)ⁿ is a standard linear-algebra exercise
Resolva na calculadora
Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.