Ряд чисел фибоначчи задается следующим образом: первые два числа равны 1 ( f 1 = f 2 = 1 ), а каждое следующее равно сумму двух предыдущих: f i = f i - 1 + f i - 2 . напишите программу, которая вводит натуральное число n и выводит первые n чисел фибоначчи. входная строка содержит натуральное число n – количество нужных чисел фибоначчи. только на языке python программа должна вывести в одной строке первые n чисел фибоначчи, разделив их пробелами.
A=[0]*n
A[0]=1
A[1]=1
for i in range(2,len(A)):
A[i]=A[i-1]+A[i-2]
for elem in a:
print(elem,end=" ")