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

Задача . Задача 8

Темы:

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

F(0) = 0,
F(n) = 1, когда 0 < n < 3,
F(n) = F(n – 2) + F(n – 1) , когда n ≥ 3.
Определите четыре последние цифры числа F(67).

Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!