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

Задача . L3-T3. Количество символов, напечатанных рекурсивной процедурой


Задача

Темы:

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

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


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