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