У овом програму ћете научити приказивање Фибоначијеве секвенце помоћу рекурзивне функције.
Да бисте разумели овај пример, требало би да имате знање о следећим Питхон програмским темама:
- Питхон за Лооп
- Питхон функције
- Питхон Рецурсион
Фибоначијев низ је целобројни низ од 0, 1, 1, 2, 3, 5, 8….
Прва два термина су 0 и 1. Сви остали услови се добијају додавањем претходне две термс.Тхис средстава за рећи нтх термин је збир (н-1) тх и (н-2) ог року.
Изворни код
# Python program to display the Fibonacci sequence def recur_fibo(n): if n <= 1: return n else: return(recur_fibo(n-1) + recur_fibo(n-2)) nterms = 10 # check if the number of terms is valid if nterms <= 0: print("Plese enter a positive integer") else: print("Fibonacci sequence:") for i in range(nterms): print(recur_fibo(i))
Оутпут
Фибоначијев низ: 0 1 1 2 3 5 8 13 21 34
Напомена: Да бисте тестирали програм, промените вредност нтермс.
У овом програму чувамо број термина који ће бити приказани у нтермс.
Рекурзивна функција recur_fibo()се користи за израчунавање н-тог члана низа. Користимо forпетљу за понављање и рекурзивно израчунавање сваког појма.
Посетите овде да бисте сазнали више о рекурзији у Питхону.
