Олимпиадный тренинг

Задача . L5-T4. Количество символов при экспоненциальном числе вызовов


Задача

Темы:

Процедура F(n), где n — целое число, устроена так: сначала она печатает один символ «*», а затем, если n > 1, выполняет вызовы F(n − {1}) и F(n − {2}).

Сколько всего символов «*» будет напечатано при вызове F({3})? В ответе запишите целое число.


Статистика успешных решений по компиляторам
Комментарий учителя