Интересно, а кто из древних математиков впервые заметил такое свойство ? import numpy as np
F = np.array([[1, 1],
[1, 0]])
F0 = np.array([1, 0])
def fib(n):
if n == 0:
return 0
power_F = np.linalg.matrix_power(F,n-1)
result = np.dot(power_F, F0)
return result[0]
Интересно, а кто из древних математиков впервые заметил такое свойство ? import numpy as np
F = np.array([[1, 1],
[1, 0]])
F0 = np.array([1, 0])
def fib(n):
if n == 0:
return 0
power_F = np.linalg.matrix_power(F,n-1)
result = np.dot(power_F, F0)
return result[0]
F = np.array([[1, 1],
[1, 0]])
F0 = np.array([1, 0])
def fib(n):
if n == 0:
return 0
power_F = np.linalg.matrix_power(F,n-1)
result = np.dot(power_F, F0)
return result[0]
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Свойство, которое вы описали в коде — использование матричного представления для вычисления чисел Фибоначчи — связано с работами древнегреческого математика Фибоначчи, хотя непосредственно самой матрицы с числами Фибоначчи пользовались позже.
Фибо́наччи — это не имя древнего математика в классическом смысле, а псевдоним, под которым жил в Средние века итальянский математик Леонардо Пизанского (Leonardo of Pisa), который представил последовательность Фибоначчи в своей книге "Liber Abaci" в 1202 году. В этом произведении он привел ее как пример задачи о размножении кроликов.
Однако матричный метод, основанный на свойствах линейной алгебры, для вычисления чисел Фибоначчи был открыт значительно позже. Использование матриц для описания последовательности Фибоначчи основано на том факте, что можно выразить n-ное число Фибоначчи как элемент матрицы, возведенной в степень. Матричный подход был подробно изучен в 20-м веке.
Таким образом, хотя Фибоначчи не использовал матрицы, у свойств последовательности есть долгие корни, и можно сказать, что идею о использовании матричной алгебры для вычисления четных и нечетных чисел Фибоначчи развили более современные математики.