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

F(0) = 0

F(n) = 1, когда 1 ≤ n < 3,

F(n) = F(n - 1) + F(n - 2), когда n ≥ 3.

Определите четыре последние цифры числа F(47).