Алгоритм вычисления функции F(n), где n — натуральное число: F(n) = n + 5 при n le 1; F(n) = F(n - 1) + 4 при n > 1. Чему равно значение F(36)?

Задание 16 ЕГЭ: рекурсия F(36)

Алгоритм вычисления функции

F (n)

, где

n

— натуральное число:

F (n) = n + 5

при

n \leq 1

;

F (n) = F (n - 1) + 4

при

n > 1

. Чему равно значение

F (36)

Решение по шагам

Ответ: 146

Неверно применяют базовый случай: проверь, при каких

n

работает первая формула.