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

Содержание

В этой программе вы научитесь печатать последовательность Фибоначчи с помощью цикла while.

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

  • Заявление Python if… else
  • Python while Loop

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

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

Исходный код

 # Program to display the Fibonacci sequence up to n-th term nterms = int(input("How many terms? ")) # first two terms n1, n2 = 0, 1 count = 0 # check if the number of terms is valid if nterms <= 0: print("Please enter a positive integer") elif nterms == 1: print("Fibonacci sequence upto",nterms,":") print(n1) else: print("Fibonacci sequence:") while count < nterms: print(n1) nth = n1 + n2 # update values n1 = n2 n2 = nth count += 1

Вывод

Сколько сроков? 7 Последовательность Фибоначчи: 0 1 1 2 3 5 8

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

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

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

Интересные статьи...