Задание 16 ЕГЭ по информатике: рекурсия без огромных чисел

Разбираю задачу на рекурсивную функцию F(n) из ЕГЭ по информатике. В видео показываю, почему не нужно считать огромные значения F(2042), F(2043) и F(2041) напрямую. Достаточно выразить F(2042) и F(2043) через F(2041), сократить общий множитель и спокойно получить ответ. Подойдёт тем, кто готовится к ЕГЭ по информатике и путается в заданиях на рекурсию, большие числа и сокращение выражений.