Олимпиадный тренинг

Задача . 39578


Задача

Темы:
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 при n = 1,
\(F( n) = {2 F(n - 1) \over F(n - 2)} + 1\) при нечетных положительных n,
\(F( n) = {F(n - 1) + 2 \over 3 }\) при четных положительных n.
Чему равно значение функции F(49)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python5
Комментарий учителя