Вычисление чисел Фибоначчи: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки |
|||
Строка 102:
Существует более эффективное решение данной задачи с помощью быстрого возведения матрицы в степень. Оно основано на следующем [[w:Числа Фибоначчи|тождестве]]:
:: <math>\begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}^n =
\begin{pmatrix} F_{2^{n+1}} &
Для удобства обозначим матрицу, возводимую в степень, как P:
:: <math>P = \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}.</math>
|