Задание 16 ЕГЭ по информатике: рекурсия и период 6

Разбираю задачу 16 из ЕГЭ по информатике на рекурсивную функцию F(n). В этой задаче первые два значения равны 1, а каждое следующее значение вычисляется как разность предыдущего и предпредыдущего. Нужно найти значение F(9 · 10^9). На первый взгляд задача выглядит неприятно: число огромное, а рекурсия как будто требует очень много шагов. Но здесь есть ключевая идея — достаточно выписать несколько первых значений функции и заметить закономерность. После этого задача решается очень быстро через период последовательности. В видео показываю: как правильно выписать первые значения F(n); как заметить повторение; почему у последовательности появляется период 6; как по остатку определить значение F(9 · 10^9); как решать такие задачи без долгого перебора и тяжёлого кода. Это видео подойдёт тем, кто готовится к ЕГЭ по информатике и хочет лучше понимать рекурсию, закономерности в последовательностях и быстрые способы решения задания 16. Если хочешь, могу сделать ещё больше разборов по заданию 16 и другим задачам ЕГЭ по информатике. Хэштеги: #егэ #информатика #егэинформатика #рекурсия #python