Доработал статью про алгоритм вычисления чисел Фибоначчи в части реализации рекурсивного алгоритма.

Может показаться не очевидным, но вычисление каждого следующего элемента последовательности в рекурсивном варианте занимает в 2 раза больше времени, чем предыдущего. Хотя сам алгоритм основан на сложении двух целых чисел, уже где-то в районе 45-го элемента последовательности возникает заметная задержка в вычислении.

Это связано с тем, что на каждом уровне рекурсии мы заново вычисляем все предыдущие числа. Чтобы этого избежать, можно кешировать уже вычисленные значения, о чём я добавил соответствующий раздел.

P.S. Спасибо Диме Вдовину, который является автором канала @yabed_news, за коммент о вычислительной сложности рекурсивного алгоритма.