Python usa recursión para imprimir la secuencia de Fibonacci
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))
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:
fibonacciLa función acepta un número enteroncomo parámetro, que indica la longitud de la secuencia de Fibonacci a generar.- Si
nes menor o igual a 0, devuelve una lista vacía. - Si
nes igual a 1, devuelve una lista que solo contiene 0. - Si
nes igual a 2, devuelve una lista que contiene 0 y 1. - Para
nel 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]Otras extensiones
Ejemplo de Python3