Числа Фибоначчи — элементы последовательности 1, 1, 2, 3, 5, 8, 13, 21, … , в которой первые два числа равны либо 1 и 1, а каждое последующее число равно сумме двух предыдущих чисел.
Названы в честь средневекового математика Леонардо Пизанского (известного как Фибоначчи).
Напишите программу, которая выводит первые N чисел Фибоначчи.
Входные данные
С клавиатуры вводится натуральное число N – количество чисел Фибоначчи.
Выходные данные
Программа должна вывести в одной строке первые N чисел Фибоначчи через пробел.
Sample Input:
6
Sample Output:
1 1 2 3 5 8
def fibonacci(n):
a, b = 1, 1
for i in range(n):
yield a
a, b = b, a + b
n = int(input())
data = list(fibonacci(n))
print(*data)
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
