Задача 1.2 — Последовательность 1, 3, 7, 15…

Нам нужно вывести n чисел такой последовательности:

1 3 7 15 ...

Каждое число можно посчитать по формуле:

но мы пойдём практичным путём — будем получать каждое новое число из предыдущего, просто умножая на 2 и прибавляя 1.

n = int(input("Введите n: "))
ai = 1
for i in range(n):
    print(ai, end=" ")
    ai = ai * 2 + 1

Плюсы такого метода:

• Мы не пересчитываем всё с нуля каждый раз.
• Легко расширить алгоритм под другие последовательности.