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