Числа Фибоначчи.Python! Ряд чисел Фибоначчи задается следующим образом:

Question

Числа Фибоначчи.Python! Ряд чисел Фибоначчи задается следующим образом:

juli Ученик (205), на голосовании 11 месяцев назад

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

Входные данные
Входная строка содержит натуральное число N – количество нужных чисел Фибоначчи.

Выходные данные
Программа должна вывести в одной строке первые N чисел Фибоначчи, разделив их пробелами.

Примеры
входные данные
5
выходные данные
1 1 2 3 5

Answer 1

 m,n = [1,1],int(input())    
a = b = 1    
c = i = 0    
while i < n - 2:    
    c = a + b    
    a,b = b,c    
    m += [c] 
    i += 1 
print(*m)