Напишите программу на языке Python, которая выведет первые несколько членов последовательности Фибоначчи
Напишите программу на языке Python, которая выведет первые несколько членов последовательности Фибоначчи, не превышающие целое число, заданное пользователем. Введите одно целое число, а затем на каждой строке выведите числа Фибоначчи, не превышающие это число. Пример ввода-вывода: 10 -> 1, 1, 2, 3, 5, 8.
17.12.2023 12:35
Напишите программу на языке Python, которая выводит первые несколько членов последовательности Фибоначчи, не превышающие заданное пользователем целое число. Пользователь должен ввести одно целое число, а затем на каждой строке программа должна выводить числа Фибоначчи, не превышающие это число.
Пояснение:
Последовательность Фибоначчи - это последовательность чисел, в которой каждое следующее число является суммой двух предыдущих чисел. Начальные значения - 0 и 1. Например, первые несколько чисел Фибоначчи: 0, 1, 1, 2, 3, 5, 8, и так далее.
Для решения данной задачи мы можем использовать цикл while и условие для проверки, что текущее число Фибоначчи не превышает заданное пользователем число.
Доп. материал:
Советы:
- Предлагаю использовать две переменные для хранения двух предыдущих чисел Фибоначчи и одну переменную для текущего числа Фибоначчи.
- В начале программы инициализируйте переменные значениями 0, 1 и начните цикл while с проверкой, что текущее число Фибоначчи не превышает заданное пользователем число.
- Внутри цикла while обновляйте значения переменных, соответствующие предыдущим и текущему числам Фибоначчи, и выводите текущее число Фибоначчи.