Как мы смогли убедиться ранее не все алгоритмы работают достаточно эффективно. Попробуем улучшить приведенный ранее алгоритм, избавившись от лишних рекурсивных вызовов.
Ряд Фибоначчи. Нативный рекурсивный алгоритм.
Многим известно про последовательность Фибоначчи. Данная последовательность очень часто применяется в алгоритмах технического анализа.
Напомним формулу ряда Фибоначчи:
