1 Рекурсивные и рекуррентные функции F(n)
Рекурсивные и рекуррентные функции F(n)
В этой методичке разберём задание 16 — про функцию F(n), заданную рекуррентными соотношениями. Покажем два надёжных способа на Python: короткую рекурсию с кэшированием и цикл-таблицу. Разберём, как читать формулу и не упереться в глубину рекурсии, и дадим шпаргалку.