ПИТОН
Ряд чисел Фибоначчи задается следующим образом: первые два числа равны 1 ( F 1 = F 2 = 1 ), а каждое следующее равно сумму двух предыдущих: F i = F i - 1 + F i - 2 . Напишите программу, которая вводит натуральное число N и заполняет массив из N элементов первыми N числами Фибоначчи.
Входные данные
Входная строка содержит размер массива N . Гарантируется, что 0 < N ≤ 40 .
Выходные данные
Программа должна вывести содержимое массива: первые N чисел Фибоначчи.
Примеры
входные данные
5
выходные данные
1 1 2 3 5
Answers & Comments
n = int(input())
A = [1, 1]
if n == 1:
print(1)
else:
for i in range(n - 2):
A.append(A[i]+A[i+1])
print(*A)
ввод 1
ожидаемый 1
полученный 1 1