Олимпиадная задача: алгоритм Евклида и числа Фибоначчи
Нет решения
Нет ответа
Задача
Рассмотрим алгоритм Евклида из задачи 160488, состоящий из k шагов.
Докажите, что начальные числа m0 и m1 должны удовлетворять неравенствам m1 ≥ Fk+1, m0 ≥ Fk+2.
Решение
Решение задачи отсутствует
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет