img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Kf_GoldFish добавил комментарий к решению задачи "Дырявый квадрат-4" (Математика):
+ 14

Задача 49. Числа Фибоначчи

постоянный адрес задачи: http://www.diofant.ru/problem/233/
показать код для вставки на свой сайт >>
Задачу решили: 53
всего попыток: 152
поделиться задачей:

Задача опубликована: 23.04.09 20:09
Прислал: falagar img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Темы: алгебраimg, алгоритмыimg
Лучшее решение: tv0r0g (Константин Еременко)

Числа Фибоначчи задаются следующей рекуррентной формулой: fn+2=fn+1+fn. При этом f0=0, f1=1. Требуется найти  fn по модулю 952301267 при n=1018.

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 24.04.09 07:59
почему f0=0, а не f0=1?
Мне нравится: + | пожаловаться
Аватар 24.04.09 08:46
Все верно я f3=1, f4=2 и так далее
Мне нравится: + | пожаловаться
Аватар 24.04.09 16:26
Непонятно что найти надо,что значит Требуется найти fn по модулю 952301267 при n=10^18
Мне нравится: + | пожаловаться
Аватар
SV |
24.04.09 17:09
Надо найти остаток от деления числа Фибоначчи с номером 10^18 на 952301267.
Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.