Понятие очень простое и в тоже время вызывающее массу проблем в понимании. Тем же кто освоил данный инструмент открывается новый и загадочный для многих мир лаконичных и красивых программных решений. Сложение без сложения, возведение в степень, алгоритм Евклида, сокращение дроби...

В этой статье мы подробно разберем, как создать последовательность Фибоначчи. Решение данной задачи мы покажем с использованием трех разных методов. Рассмотрим мемоизацию, рекурсию и цикл for в Python. Как вы, вероятно, знаете, последовательность Фибоначчи образуется следующим образом. Мы складываем первое и второе число, 0 и 1, чтобы получить третье число в последовательности (0 + 1 = 1). Затем мы складываем второе и третье число, чтобы получить 4-е число в последовательности (1 + 1 = 2). И так проделываем для каждого последующего числа Фибоначчи...