Последовательность Фибоначчи в Python
Она начинается с 0 и 1, а каждый следующий элемент равен сумме двух предыдущих.
Что такое Последовательность Фибоначчи в Python?
Она начинается с 0 и 1, а каждый следующий элемент равен сумме двух предыдущих.
Сгенерируйте последовательность Фибоначчи циклом.
Когда это использовать?
- Изучать синтаксис Python на исполняемом коде.
- Создавать основу для более сложных задач.
- Быстро проверять идеи без локальной установки.
Пример кода
main.py
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + bОжидаемый результат
0 1 1 2 3 5 8 13 21 34Как это работает
После вывода множественное присваивание обновляет обе переменные. Время O(n), дополнительная память O(1).
Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.
Практические задания
Изменяйте входные данные и проверяйте граничные случаи перед работой с большими наборами.
- Предскажите результат до запуска.
- Обработайте пустой и некорректный ввод.
- Вынесите логику в функцию и добавьте тесты.