14
|
Задача 49. Числа Фибоначчипостоянный адрес задачи: http://www.diofant.ru/problem/233/показать код для вставки на свой сайт >> |
Задачу решили:
53
всего попыток:
152
поделиться задачей:
|
|
Числа Фибоначчи задаются следующей рекуррентной формулой: fn+2=fn+1+fn. При этом f0=0, f1=1. Требуется найти fn по модулю 952301267 при n=1018.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Непонятно что найти надо,что значит
Требуется найти fn по модулю
952301267 при n=10^18
Надо найти остаток от деления числа
Фибоначчи с номером 10^18 на
952301267.