Напишите программу на Python на эту задачу пж!
Последовательность чисел Фибоначчи описывает размножение кроликов, рост веток на деревьях и много чего ещё. Определяется последовательность так: первый и второй члены последовательности равны 1, а каждый последующий — сумме двух предыдущих. Напишите программу, которая выводит первые несколько членов последовательности Фибоначчи — все, не превышающие натурального числа, заданного пользователем.
Формат ввода
Одно натуральное число.
Формат вывода
Числа Фибоначчи, не превышающие введенного числа, записанные по одному в строке.
Пример
Ввод Вывод
10 1
1
2
3
5
8
Последовательность чисел Фибоначчи описывает размножение кроликов, рост веток на деревьях и много чего ещё. Определяется последовательность так: первый и второй члены последовательности равны 1, а каждый последующий — сумме двух предыдущих. Напишите программу, которая выводит первые несколько членов последовательности Фибоначчи — все, не превышающие натурального числа, заданного пользователем.
Формат ввода
Одно натуральное число.
Формат вывода
Числа Фибоначчи, не превышающие введенного числа, записанные по одному в строке.
Пример
Ввод Вывод
10 1
1
2
3
5
8
More Questions From This User See All
Answers & Comments
inp = int(input())
sequence = [1, 1]
i = 2
while sum(sequence[i-2:i]) <= inp:
sequence.append(sum(sequence[i-2:i]))
i += 1
print(sequence)