Podnieś [[1,1],[1,0]] do potęgi n, a element w lewym górnym rogu to F(n+1). Cały ciąg Fibonacciego to jedna macierz mnożona przez samą siebie.
Wyznacznik macierzy bazowej to 1·0 − 1·1 = −1, więc każda potęga też ma wyznacznik ±1 (reguła Cramera) — i to dokładnie tożsamość Catalana F(n+1)F(n−1) − F(n)² = (−1)ⁿ. A macierz o wyznaczniku ±1 ma odwrotność całkowitoliczbową — tutaj widoczną jako [[0,1],[1,-1]].
Odpowiedź
-1
Jak to czytać
Wiersz macierzy odwrotnej na karcie czyta się 0 1 / 1 -1 — te same liczby, przestawione.
Źródło
The Q-matrix [[1,1],[1,0]], whose nth power carries the Fibonacci numbers; determinant (−1)ⁿ is a standard linear-algebra exercise
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.