Задание №83699 ЕГЭ Информатике

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

F(n) = 1, при n = 1,
F(n) = 2, при n = 2,
F(n) = F(n - 1)  · F(n - 2), если  n > 2.

Найдите наименьшее значение переменной x, при условии x>2, при которой значение выражения F(x) – F(x-2) будет содержать более 15 цифр.