La serie de Fibonacci es una secuencia matemática que comienza con 0 y 1, y cada número subsiguiente se obtiene sumando los dos números anteriores. En este artículo, aprenderemos cómo encontrar el n-ésimo número de la serie de Fibonacci utilizando Python.
La serie de Fibonacci es una secuencia infinita de números en la que cada número es la suma de los dos números anteriores. Comienza con 0 y 1, y los primeros números de la serie son: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Para encontrar el n-ésimo número de la serie de Fibonacci en Python, podemos utilizar un enfoque recursivo o iterativo. A continuación, se muestra una implementación de cada uno:
El enfoque recursivo utiliza la recursión para calcular el n-ésimo número de la serie de Fibonacci. El código se muestra a continuación:
def fibonacci_recursivo(n):
if n <= 0:
return 0
elif n == 1:
return 1
else:
return fibonacci_recursivo(n-1) + fibonacci_recursivo(n-2)
El enfoque iterativo utiliza un bucle para calcular el n-ésimo número de la serie de Fibonacci. El código se muestra a continuación:
def fibonacci_iterativo(n):
if n <= 0:
return 0
elif n == 1:
return 1
a, b = 0, 1
for _ in range(2, n+1):
a, b = b, a + b
return b
A continuación, se muestran algunos ejemplos de uso de las funciones fibonacci_recursivo y fibonacci_iterativo:
print(fibonacci_recursivo(5)) # Output: 5
print(fibonacci_iterativo(8)) # Output: 21
En este artículo, hemos aprendido cómo encontrar el n-ésimo número de la serie de Fibonacci utilizando Python. Hemos visto dos enfoques: uno recursivo y otro iterativo. Ambos enfoques son válidos, pero el enfoque iterativo tiende a ser más eficiente en términos de tiempo de ejecución. Ahora puedes utilizar esta lógica para resolver problemas relacionados con la serie de Fibonacci en tus proyectos de Python.