Python: Использование рекурсии для вывода последовательности Фибоначчи
Последовательность Фибоначчи — классическая задача на рекурсию, где каждое число является суммой двух предыдущих чисел. Первые два числа последовательности обычно 0 и 1. Мы можем использовать рекурсивную функцию для генерации последовательности Фибоначчи.
Пример
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci(n - 1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# Вывести первые 10 чисел Фибоначчи
print(fibonacci(10))
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib_sequence = fibonacci(n - 1)
fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
return fib_sequence
# Вывести первые 10 чисел Фибоначчи
print(fibonacci(10))
Анализ кода:
fibonacciФункция принимает целое числоnв качестве параметра, указывающего длину последовательности Фибоначчи, которую нужно сгенерировать.- Если
nменьше или равно 0, вернуть пустой список. - Если
nравно 1, вернуть список, содержащий только 0. - Если
nравно 2, вернуть список, содержащий 0 и 1. - Для
nбольше 2, рекурсивно вызватьfibonacci(n - 1)чтобы сгенерировать первыеn-1числа Фибоначчи, затем сложить два последних числа вместе и добавить их в список.
Результат вывода:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]Другие расширения
Python3 Примеры