У овом програму ћете научити да штампате Фибоначијеву секвенцу помоћу вхиле петље.
Да бисте разумели овај пример, требало би да имате знање о следећим Питхон програмским темама:
- Питхон иф … елсе Изјава
- Питхон вхиле Лооп
Фибоначијев низ је целобројни низ од 0, 1, 1, 2, 3, 5, 8….
Прва два члана су 0 и 1. Сви остали чланови добијају се додавањем претходна два члана. То значи рећи да је н-ти појам збир (н-1) -тог и (н-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
петљу да бисмо пронашли следећи члан у низу додавањем претходна два члана. Затим мењамо променљиве (ажурирамо) и настављамо даље са процесом.
Овај проблем такође можете решити помоћу рекурзије: програм Питхон за штампање Фибоначијеве секвенце коришћењем рекурзије.