Рекурсия
Вася изучал сегодня на информатике тему "Рекурсия". После урока на доске осталась такая функция (для условия на языке Pascal — процедура):
на языке Python:
def f(n):
print('*') - вопрос №2394146
if n > 2: f(n — 1) f(n — 2) на языке Pascal: procedure f(n: longint); begin writeln('*'); if n > 2 then begin f(n — 1); f(n — 2); end; end; на языке C++: int f(int n){ cout << '*' << endl; if (n > 2){ f(n — 1); f(n — 2); } } Вася задумался над таким вопросом — а какое наименьшее натуральное число нужно поставить вместо n в вызов этой функции, чтобы было напечатано не меньше 2017 звездочек? Помогите ему узнать ответ на этот вопрос. В качестве ответа укажите одно натуральное число.