Функция F(n) работает так: при n<=1 возвращает 1; при n>1 вызывает F(n-1) и F(n-2). Сколько всего раз будет вызвана F при вычислении F(5), включая первый вызов?
0:00
Задание 16 ЕГЭ по информатике: рекурсивные алгоритмы (сколько раз вызовется функция), пример 38 — ИмпульсЕГЭ