У цій програмі ви навчитеся відображати послідовність Фібоначчі за допомогою рекурсивної функції.
Щоб зрозуміти цей приклад, ви повинні знати наступні теми програмування на Python:
- Python для Loop
- Функції Python
- Рекурсія Python
Послідовність Фібоначчі - це ціла послідовність 0, 1, 1, 2, 3, 5, 8….
Перші два доданки дорівнюють 0 і 1. Усі інші доданки отримуються додаванням попередніх двох доданків. Це означає, що n-й доданок є сумою (n-1) -го та (n-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
Примітка: Щоб протестувати програму, змініть значення nterms.
У цій програмі ми зберігаємо кількість термінів, що відображаються в nterms.
Рекурсивна функція recur_fibo()
використовується для обчислення n-го члена послідовності. Ми використовуємо for
цикл для ітерації та рекурсивного обчислення кожного терміна.
Завітайте сюди, щоб дізнатись більше про рекурсію в Python.