export
YourLeague
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)МатематикаРусский язык
Войти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
YourLeague
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)МатематикаРусский язык
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)Русский язык
Об экзаменеТеорияВариантыЗаданияСоревнованиеКурсыМои решения
Войти
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)Русский язык
Об экзаменеТеорияВариантыЗаданияСоревнованиеКурсыМои решенияВойти
16

№723636156

Автор: YourLeague

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

F(n) = 1 при n ≤ 2;
F(n) = F(n − 1) + F(n − 2) при n > 2.

Сколько раз при вычислении значения F(17) происходит вызов функции F (включая первый вызов F(17))?

В ответе запишите только целое число.