Линия 16ПовышенныйАлгоритмы: рекурсия, число вызововСтиль ЕГЭ 2024–2027
Сколько раз вызывается функция
Функция F задана на Python: ```python def F(n): if n <= 2: return 1 return F(n - 1) + F(n - 2) ``` Сколько всего раз будет вызвана функция F (включая первый вызов), если выполнить F(7)?
Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.