Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1...

Question

Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих: F i = F i - 1 + F i - 2 . Напишите программу, которая вводит натуральное число N и выводит первые N чисел Фибоначчи.

Входная строка содержит натуральное число N – количество нужных чисел Фибоначчи.
ТОЛЬКО НА ЯЗЫКЕ PYTHON !!!!!!!!!!!!
Программа должна вывести в одной строке первые N чисел Фибоначчи, разделив их пробелами.

Answer 1

N=int(input())
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=" ")