(А. Богданов) Алгоритм вычисления функции F(n), где n ‐ целое неотрицательное число, задан следующими соотношениями:
F(0) = 0,F(n) = 1, когда 0 < n < 3,F(n) = F(n ‐ 2) + F(n ‐ 1) , когда n ≥ 3.
Определите четыре последние цифры числа F(47).
500 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач