Python: использование рекурсивной последовательности Фибоначчи
Python3 ПримерыСледующий код использует рекурсию для генерации последовательности Фибоначчи:
Пример (Python 3.0+)
# Имя файла : test.py
# автор: www.example.com
def recur_fibo(n):
"""Рекурсивная функция
Вывод последовательности Фибоначчи"""
if n <= 1:
return n
else:
return(recur_fibo(n-1) + recur_fibo(n-2))
# Получение пользовательского ввода
nterms = int(input("Сколько членов вы хотите вывести?"))
# Проверить, правильно ли введено число
if nterms <= 0:
print("Введите положительное число")
else:
print("Последовательность Фибоначчи:")
for i in range(nterms):
print(recur_fibo(i))
Результат вывода после выполнения приведённого выше кода:
您要输出几项? 10 斐波那契数列: 0 1 1 2 3 5 8 13 21 34Другие расширения