Условие: КЕГЭ № 10718 (Уровень: Средний)
• Статья подготовлена командой itpy
• Полный разбор задачи в Notion Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 2 при n < 3; F(n)= 2 × F(n−2) − F(n−1) + 2, если n > 2 и при этом n чётно; F(n) = 2 × F(n−1) + F(n−2) − 2, если n > 2 и при этом n нечётно. Чему равно значение функции F(170)?
Решение через Python и комментарии к нему: Комментарии к коду решения: В данном коде @lru_cache(None) используется...
Математикам не чужда некая романтичность, иначе почему два хоть и важных предела получили наименование "замечательных". Точного обоснования именно такого их названия я не нашел, однако, стоит отметить, что с мнемонической точки зрения - определения отличные, запоминаются на уровне подсознания...