Python-программа для отображения циклической последовательности Фибоначчи

Полный список примеров Python

В этой программе вы узнаете, как использовать рекурсивные функции для отображения циклической последовательности Фибоначчи.

Чтобы понять этот пример, вы должны знать следующееПрограммирование PythonТема:

• Цикл for Python

• Функция Python

• Python рекурсия

Циклическая последовательность Фибоначчи — это целочисленная последовательность 0, 1, 1, 2, 3, 5, 8 ...

Первые два элемента равны 0 и 1. Все другие элементы получены сложением первых двух элементов. Это означает, что n-й элемент равен (n-1)^{Элемент}и^{Элемент}(n-2)^{Элемент}Общая сумма элементов.

Исходный код

#　Python-программа для отображения циклической последовательности Фибоначчи
def　recur_fibo(n):
　　　if　n　<=　1:
　　　　　　　return　n
　　　else:
　　　　　　　return(recur_fibo(n-1)　+　recur_fibo(n-2))
nterms　=　10
#　Проверка валидности nterms
if　nterms　<=　0:
　　　print("Введите положительное целое число")
else:
　　　print("Циклическая последовательность Фибоначчи:")
　　　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 рекурсияБольше информации.

Полный список примеров Python