Python usa recursión para imprimir la secuencia de Fibonacci

Document 对象参考手册Ejemplo de Python3

La secuencia de Fibonacci es un problema recursivo clásico, donde cada número es la suma de los dos números anteriores. Los dos primeros números de la secuencia suelen ser 0 y 1. Podemos usar una función recursiva para generar la secuencia de Fibonacci.

Ejemplo

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

# Imprime los primeros 10 números de la secuencia de Fibonacci
print(fibonacci(10))

Análisis del código:

  1. fibonacciLa función acepta un número enteroncomo parámetro, que indica la longitud de la secuencia de Fibonacci a generar.
  2. Sines menor o igual a 0, devuelve una lista vacía.
  3. Sines igual a 1, devuelve una lista que solo contiene 0.
  4. Sines igual a 2, devuelve una lista que contiene 0 y 1.
  5. Paranel caso en que sea mayor que 2, se llama recursivamentefibonacci(n - 1)para generar los primerosn-1números de Fibonacci, luego suma los dos últimos números y añádelos a la lista.

Resultado de salida:

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

Document 对象参考手册Ejemplo de Python3

Otras extensiones