Информатика

Калидка

13 марта, 14:00

Вася изучал сегодня на информатике тему "Рекурсия". После урока на доске осталась такая функция (для условия на языке 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 звездочек? Помогите ему узнать ответ на этот вопрос.

В качестве ответа укажите одно натуральное число.