Последовательность Фибоначчи на Python
В этом уроке вы выведете первые 10 чисел последовательности Фибоначчи с помощью простого цикла.
Введение
Какую задачу это решает
Многое растёт, опираясь на то, что было раньше: кролики в классической задаче, спирали в подсолнухе, лестница, по которой можно подниматься на одну или две ступеньки за шаг. Последовательность Фибоначчи - простейшая модель такого роста, а её вычисление учит переносить значения из одного круга цикла в следующий.
Пример из жизни
Представьте листок, на котором записаны два числа: текущее и следующее. На каждом шаге вы называете вслух текущее число. Потом следующее становится текущим, а новое следующее равно сумме двух старых. Больше двух последних чисел помнить не нужно.
a, b = 0, 1📝 Записать первые два числаa, b = b, a + b🔄 Следующее становится текущим, новое следующее равно сумме двухfor _ in range(count):🔁 Повторить столько раз, сколько нужно чиселprint(a, end=" ")📣 Назвать вслух текущее числоПоследовательность Фибоначчи начинается с 0 и 1, а каждый следующий член равен сумме двух предыдущих.
Главное
a, b = 0, 1хранит первые два члена последовательности.print(a, end=" ")выводит текущий член и остаётся на той же строке.a, b = b, a + bсначала вычисляет оба новых значения из старых и только потом присваивает их.for _ in range(count):повторяется десять раз._- привычное имя для переменной цикла, которая не нужна.
Когда это нужно?
- Практика циклов, которые переносят состояние из круга в круг.
- Понимание последовательностей, где каждое значение зависит от предыдущих. Это первый шаг к динамическому программированию.
- Классические упражнения для собеседований и экзаменов.
Когда это не нужно
- Вычисление одного огромного члена, например 10 000-го: есть формулы быстрее перебора всех членов.
- Рекурсия без кэширования:
fib(n - 1) + fib(n - 2)снова и снова пересчитывает одни и те же значения и становится очень медленной.
Пример кода
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
Разбор кода
Переменные a и b хранят два соседних числа последовательности. После вывода a инструкция a, b = b, a + b обновляет обе переменные одновременно, поэтому прежнее значение a ещё используется для вычисления следующего числа. Решение работает за O(n) и использует лишь фиксированный объём дополнительной памяти.
Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.
Упражнения для практики
Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.
- Измените входные данные и предскажите результат до запуска.
- Добавьте проверку пустых или неверных данных.
- Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Частые ошибки
Переменные обновляются по одной
После a = b старое a потеряно, и b получает неверное значение.
a = b
b = a + b
a, b = b, a + b
Закончили этот урок?
Отметьте его как изученный, чтобы следить за прогрессом.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
- Число Фибоначчи Верните n-е число Фибоначчи. Легко
- Сумма чётных членов Фибоначчи Сложите чётные члены последовательности Фибоначчи, не превышающие заданный предел. Легко