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