Вычисление чисел Фибоначчи: различия между версиями

Содержимое удалено Содержимое добавлено
Нет описания правки
Нет описания правки
Строка 103:
:: <math>\begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}^n =
\begin{pmatrix} F_{2^{n+1}} & F_{2^n} \\
F_{2^n} & F_{2^{n-1}} \end{pmatrix}.</math>
Для удобства обозначим матрицу, возводимую в степень, как P:
:: <math>P = \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}.</math>