Упражнения по Python для начинающих

Последовательность Фибоначчи на Python

В этом уроке вы выведете первые 10 чисел последовательности Фибоначчи с помощью простого цикла.

  • Начальный
  • Чтение: 2 мин
  • Примеров для запуска: 1

Введение

Какую задачу это решает

Многое растёт, опираясь на то, что было раньше: кролики в классической задаче, спирали в подсолнухе, лестница, по которой можно подниматься на одну или две ступеньки за шаг. Последовательность Фибоначчи - простейшая модель такого роста, а её вычисление учит переносить значения из одного круга цикла в следующий.

Пример из жизни

Представьте листок, на котором записаны два числа: текущее и следующее. На каждом шаге вы называете вслух текущее число. Потом следующее становится текущим, а новое следующее равно сумме двух старых. Больше двух последних чисел помнить не нужно.

От двух чисел на листке к коду
a, b = 0, 1📝 Записать первые два числа
a, b = b, a + b🔄 Следующее становится текущим, новое следующее равно сумме двух
for _ in range(count):🔁 Повторить столько раз, сколько нужно чисел
print(a, end=" ")📣 Назвать вслух текущее число
Чтобы получить следующее значение, нужны только два последних.
Одним предложением

Последовательность Фибоначчи начинается с 0 и 1, а каждый следующий член равен сумме двух предыдущих.

Главное

  1. a, b = 0, 1 хранит первые два члена последовательности.
  2. print(a, end=" ") выводит текущий член и остаётся на той же строке.
  3. a, b = b, a + b сначала вычисляет оба новых значения из старых и только потом присваивает их.
  4. for _ in range(count): повторяется десять раз. _ - привычное имя для переменной цикла, которая не нужна.

Когда это нужно?

  • Практика циклов, которые переносят состояние из круга в круг.
  • Понимание последовательностей, где каждое значение зависит от предыдущих. Это первый шаг к динамическому программированию.
  • Классические упражнения для собеседований и экзаменов.

Когда это не нужно

  • Вычисление одного огромного члена, например 10 000-го: есть формулы быстрее перебора всех членов.
  • Рекурсия без кэширования: fib(n - 1) + fib(n - 2) снова и снова пересчитывает одни и те же значения и становится очень медленной.

Пример кода

Запустить код →
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

Разбор кода

Переменные a и b хранят два соседних числа последовательности. После вывода a инструкция a, b = b, a + b обновляет обе переменные одновременно, поэтому прежнее значение a ещё используется для вычисления следующего числа. Решение работает за O(n) и использует лишь фиксированный объём дополнительной памяти.

Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.

Упражнения для практики

Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.

  1. Измените входные данные и предскажите результат до запуска.
  2. Добавьте проверку пустых или неверных данных.
  3. Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Запустить в компиляторе Python →

Частые ошибки

Переменные обновляются по одной

После a = b старое a потеряно, и b получает неверное значение.

Ошибка
a = b
b = a + b
Исправление
a, b = b, a + b

Закончили этот урок?

Отметьте его как изученный, чтобы следить за прогрессом.

Попрактикуйтесь на задаче

Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.

Все задачи