ЗАДАНИЕ 4. Напишите программу, которая будет выводить на экран элементы последовательности Фибоначчи — первые элементы последовательности: 0, 0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, ... Каждый элемент, начиная с четвертого, равен сумме трех предыдущих: aₙ = aₙ₋₁ + aₙ₋₂ + aₙ₋₃.

Первые три элемента задаём отдельно: 0, 0, 1. Каждый следующий элемент равен сумме трёх предыдущих.

a = 0
b = 0
c = 1
n = eval(input('Введите количество элементов последовательности: '))

if n >= 1:
    print(a)
if n >= 2:
    print(b)
if n >= 3:
    print(c)

for i in range(3, n):
    d = a + b + c
    print(d)
    a = b
    b = c
    c = d

После вычисления нового элемента значения трёх предыдущих элементов сдвигаются: a получает значение b, b — значение c, а c — новый элемент.

Ответ: программа выводит последовательность 0, 0, 1, 1, 2, 4, 7, 13, 24, ...