Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1; F(2) = 1;
F(n) = F(n − 1) + F(n − 2) при n > 2.
Сколько существует значений n на отрезке [1; {1}], для которых значение F(n) делится на {2} без остатка?