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

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