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