Python программа для печати последовательности Фибоначчи

Полное руководство по Python

В этом примере вы узнаете, как использовать цикл while для печати последовательности Фибоначчи.

Чтобы понять этот пример, вы должны знать следующееПрограммирование на PythonТема:

• Конструкция if ... else Python

• Цикл while Python

Цепочка Фибоначчи - это целочисленная последовательность 0, 1, 1, 2, 3, 5, 8 ...

Первые два элемента равны 0 и 1. Все другие элементы получаются, сложив первые два элемента. Это означает, что n-й элемент равен сумме (n-1)-го и (n-2)-го элементов.

Исходный код

# Программа отображает цепочку Фибоначчи до n-го элемента
nterms = int(input("Сколько элементов? "))
# Первые два элемента
n1, n2 = 0, 1
count = 0
# Проверка валидности nterms
if nterms <= 0:
　　　print("Введите положительное целое число")
elif nterms == 1:
　　　print("Цепочка Фибоначчи до", nterms, ":")
　　　print(n1)
else:
　　　print("Цепочка Фибоначчи:")
　　　while count < nterms:
　　　　　　　print(n1)
　　　　　　　nth = n1 + n2
　　　　　　　# Обновить значения
　　　　　　　n1 = n2
　　　　　　　n2 = nth
　　　　　　　count += 1

Результат вывода

Сколько элементов? 8
Цепочка Фибоначчи:
0
1
1
2
3
5
8
13

Здесь количество элементов хранится в nterms. Мы инициализируем первое значение 0, второе значение 1.

Если количество элементов больше 2, мы используем цикл while, чтобы найти следующий элемент последовательности, сложив первые два элемента. Затем мы меняем переменные (обновляем их) и продолжаем процесс.

Вы также можете решить эту проблему с помощью рекурсии: Python программа с использованием рекурсииЧтобы распечатать последовательность Фибоначчи.

Полное руководство по Python