Введение

Вычисление чисел Фибоначчи: экспоненциальный рекурсивный алгоритм, полиномиальный алгоритм, более детальный анализ. Время работы алгоритма, $O$-символика. Скорость роста функций: логарифм, полином, экспонента.