Вася изучал сегодня на информатике тему "Рекурсия". После урока на доске осталась такая функция (для условия на языке Pascal — п
роцедура): на языке Python: def f(n): print('*') 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 в вызов этой функции, чтобы было напечатано не меньше 5000 звездочек? Помогите ему узнать ответ на этот вопрос. В качестве ответа укажите одно натуральное число.