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