Е
← Банк Информатика
Линия 16ПовышенныйАлгоритмы: рекурсия, число вызововСтиль ЕГЭ 2024–2027

Сколько раз вызывается функция

Функция F задана на Python: ```python def F(n): if n <= 2: return 1 return F(n - 1) + F(n - 2) ``` Сколько всего раз будет вызвана функция F (включая первый вызов), если выполнить F(7)?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.