Сегодняшнюю задачу мы подготовили вместе с нашими коллегами из @SelectelNews. Самым быстрым и внимательным они подарят специальный мерч — плюшевых Тирексов и термокружки.



Чтобы принять участие, нужно:



— быть подписанным на @SelectelNews и @pythonist_ru

— прислать решение сюда: @algoritmsrules



Результаты подведем 30 ноября у нас в канале. Одного победителя выберем рандомно, двум другим нужно будет ответить раньше остальных.



Задача с кодом. Порядковый номер числа Фибоначчи.



Условие: Последовательность Фибоначчи определяется рекурсивным правилом:

Fn = Fn−1 + Fn−2, где F1 = 1 и F2 = 1.

Таким образом, первые 12 членов последовательности равны:

F1 = 1

F2 = 1

F3 = 2

F4 = 3

F5 = 5

F6 = 8

F7 = 13

F8 = 21

F9 = 34

F10 = 55

F11 = 89

F12 = 144

Двенадцатый член F12 - первый член последовательности, который содержит три цифры.

Каков порядковый номер первого члена последовательности Фибоначчи, содержащего 1000 цифр?



Оформление:

1. Решить задачу на Python 3

2. Закинуть код в https://repl.it/languages/python3

3. Код должен запускаться и выдавать ответ

4. Отправить сообщение правильного формата с номером задачи, ответом и ссылкой на @algoritmsrules.

Правильный формат сообщения например на Задачу 1 такой:

Задача 1.

Ответ - 155

https://repl.it/@UTSRmapper/gladosbot#bot.py