Задача #5873

Рекурсия

Уровень ЕГЭ

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

$f (n) = {\begin{matrix} 0, n = 0 \\ 1, n < 3 \\ f (n - 1) + f (n - 2), n \geq 3 \end{matrix}$

Найдите значение функции для $n = 47$ . В ответ запишите младшие 4 цифры полученного десятичного числа.

Новая

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть Нажми, чтобы скрыть

5073

Номер