НА ПИТОНЕРяд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих: F i = F i - 1 + F i - 2 . Напишите программу, которая вводит натуральное число N и заполняет массив из N элементов первыми N числами Фибоначчи.Входные данныеВходная строка содержит размер массива N . Гарантируется, что 0 < N ≤ 40 .Выходные данныеПрограмма должна вывести содержимое массива: первые N чисел Фибоначчи.N=int(input())a=[0]*Nfor i in range(N):a[0]=a[1]=1a[i]=a[i-2]+a[i-1]for i in range(N):print(a[i], end=" ")Не выдает макс балл.Решить нужно массивом