Присвоим переменным fib1 и fib2 значения двух первых элементов ряда, то есть единицы.
Получим от пользователя номер элемента, значение которого требуется вычислить. Присвоим номер элемента переменной n.
Поскольку значения первых двух элементов ряда Фибоначчи нам уже известны и вычисления начинаем с третьего, количество проходов по телу цикла должно быть на 2 меньше значения n, то есть n - 2.
Если пользователь вводит 1 или 2, тело цикла ни разу не выполняется, на экран выводится исходное значение fib2.
В теле цикла выполнять следующие действия:
Сложить fib1 и fib2, присвоив результат переменной для временного хранения данных, например, fib_sum.
Переменной fib1 присвоить значение fib2.
Переменной fib2 присвоить значение fib_sum.
После окончания работы цикла вывести значение fib2 на экран.
fib1 = 1
fib2 = 1
n = input("Номер элемента ряда Фибоначчи: ")
n = int(n)
i = 0
while i < n - 2:
fib_sum = fib1 + fib2
fib1 = fib2
fib2 = fib_sum
i = i + 1
print("Значение этого элемента:", fib2)
Пример выполнения программы:
Номер элемента ряда Фибоначчи: 10
Значение этого элемента: 55
Компактный вариант кода:
fib1 = fib2 = 1
n = input("Номер элемента ряда Фибоначчи: ")
n = int(n) - 2
while n > 0:
fib1, fib2 = fib2, fib1 + fib2
n -= 1
print("Значение этого элемента:", fib2)
Достарыңызбен бөлісу: |