Разработка на Python — удалённая работа в Москве

Веб-разработка. Разработка с нуля. Последовательность f0, f1, f2,… задана рекуррентными соотношениями f0 = 0, f1 = 1, f2 = 2, fk = fk–1 + fk–3. Напишите программу, которая вычисляет n элементов этой последовательности c номерами k1, k2, ..., kn. Ограничение времени: 1 с, ограничение памяти: 10 МБ. Формат ввода В первой строке входных данных записано целое число n (1 <= n <= 1000). Во второй строке записаны n целых неотрицательных чисел (0 <= ki <= 16000), разделенных пробелами. Формат вывода Выведите через пробел значения fk1, fk2, ..., fkn.