329 читали · 2 года назад
Числа Фибоначчи. Подборка алгоритмов на python
Эта шутка про числа Фибоначчи хуже, чем две предыдущие вместе взятые... Кто такой Фибоначчи? Леона́рдо Пиза́нский (ок. 1170 - 1250 гг, г. Пиза, Италия) — первый крупный математик средневековой Европы. Фибоначчи (итал. Fibonacci) - это прозвище Леонардо, сокращение от двух слов «filius Bonacci» (сын Боначчи). Числа Фибоначчи   0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, … Последовательность, в которой каждое последующее число равно сумме двух предыдущих...
Числа Фибоначчи в python
Числа Фибоначчи - это последовательность чисел, где каждое последующее число равно сумме двух предыдущих. В Python есть несколько способов генерации чисел Фибоначчи. Давайте рассмотрим, как это можно сделать. Разберем 2 способа как можно сгенерировать числа Фибоначчи Один из способов сгенерировать числа Фибоначчи - использовать цикл: Тут мы просто используем цикл, который складывает 2 числа, получая следующее. Рекурсивный метод для чисел Фибоначчи. Рекурсия - это...