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

Съдържание

В тази програма ще се научите да отпечатвате последователността на Фибоначи, като използвате цикъл while.

За да разберете този пример, трябва да имате познанията по следните теми за програмиране на Python:

  • Изявление на Python if … else
  • Python докато 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

Тук съхраняваме броя на термините в nterms. Инициализираме първия член на 0, а вторият член на 1.

Ако броят на членовете е повече от 2, ние използваме whileцикъл, за да намерим следващия член в последователността, като добавим предходните два термина. След това обменяме променливите (актуализираме го) и продължаваме с процеса.

Можете също така да разрешите този проблем, като използвате рекурсия: програмата Python за отпечатване на последователността на Фибоначи с помощта на рекурсия.

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