В этой программе вы научитесь отображать последовательность Фибоначчи с помощью рекурсивной функции.
Чтобы понять этот пример, вы должны знать следующие темы программирования Python:
- Python для цикла
- Функции 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.
В этой программе мы храним количество отображаемых терминов в терминах.
Рекурсивная функция recur_fibo()
используется для вычисления n-го члена последовательности. Мы используем for
цикл для итерации и рекурсивного вычисления каждого члена.
Посетите здесь, чтобы узнать больше о рекурсии в Python.