Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [235121; 1004523], числа Фибоначчи. Числа Фибоначчи — это числа, которые принадлежат ряду Фибоначчи, в котором каждое новое число равняется сумме двух предыдущих. Первые три числа ряда: 0, 1, 1. В ответе запишите все такие найденные числа в порядке возрастания через пробел.
a = [0] * 100 # список чисел Фибоначчи
a[1] = 1
for i in range(2, 100):
a[i] = a[i - 1] + a[i - 2] # заполняем список числами Фибоначчи
for i in range(len(a)):
if a[i] >= 235121 and a[i] <= 1004523:
print(a[i], end=’ ’)
Ответ: 317811 514229 832040