Python: Использование рекурсии для вывода последовательности Фибоначчи

Document 对象参考手册Python3 Примеры

Последовательность Фибоначчи — классическая задача на рекурсию, где каждое число является суммой двух предыдущих чисел. Первые два числа последовательности обычно 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))

Анализ кода:

  1. fibonacciФункция принимает целое числоnв качестве параметра, указывающего длину последовательности Фибоначчи, которую нужно сгенерировать.
  2. Еслиnменьше или равно 0, вернуть пустой список.
  3. Еслиnравно 1, вернуть список, содержащий только 0.
  4. Еслиnравно 2, вернуть список, содержащий 0 и 1.
  5. Дляnбольше 2, рекурсивно вызватьfibonacci(n - 1)чтобы сгенерировать первыеn-1числа Фибоначчи, затем сложить два последних числа вместе и добавить их в список.

Результат вывода:

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Document 对象参考手册Python3 Примеры

Другие расширения