Introduction
El número de Fibonacci es una secuencia matemática en la que cada número es la suma de los dos números anteriores. La secuencia comienza con 0 y 1, y continúa infinitamente. En este artículo, aprenderemos cómo escribir un programa en Python para encontrar el enésimo número de Fibonacci.
Approach
Para encontrar el enésimo número de Fibonacci, podemos utilizar un enfoque iterativo o recursivo. En el enfoque iterativo, utilizamos un bucle while para calcular los números de Fibonacci hasta llegar al enésimo número. En el enfoque recursivo, utilizamos una función recursiva para calcular los números de Fibonacci.
Code
A continuación se muestra el código en Python para encontrar el enésimo número de Fibonacci utilizando el enfoque iterativo:
«`python
def fibonacci_iterative(n):
if n <= 0:
return "Ingrese un número entero positivo"
elif n == 1:
return 0
elif n == 2:
return 1
else:
fib1 = 0
fib2 = 1
for i in range(2, n):
fib = fib1 + fib2
fib1 = fib2
fib2 = fib
return fibn = int(input("Ingrese el valor de n: "))
result = fibonacci_iterative(n)
print("El enésimo número de Fibonacci es:", result)
```
A continuación se muestra el código en Python para encontrar el enésimo número de Fibonacci utilizando el enfoque recursivo:
«`python
def fibonacci_recursive(n):
if n <= 0:
return "Ingrese un número entero positivo"
elif n == 1:
return 0
elif n == 2:
return 1
else:
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)n = int(input("Ingrese el valor de n: "))
result = fibonacci_recursive(n)
print("El enésimo número de Fibonacci es:", result)
```
Example
Supongamos que queremos encontrar el 7mo número de Fibonacci. Ejecutamos el programa y se nos pedirá que ingresemos el valor de n. Ingresamos 7 y el programa calculará el enésimo número de Fibonacci utilizando el enfoque iterativo y recursivo.
Para el enfoque iterativo:
«`
Ingrese el valor de n: 7
El enésimo número de Fibonacci es: 8
«`
Para el enfoque recursivo:
«`
Ingrese el valor de n: 7
El enésimo número de Fibonacci es: 8
«`
Conclusion
En este artículo, hemos aprendido cómo escribir un programa en Python para encontrar el enésimo número de Fibonacci. Hemos discutido dos enfoques: el enfoque iterativo y el enfoque recursivo. Ambos enfoques son válidos y pueden ser utilizados según las necesidades del problema. Espero que este artículo haya sido útil y te haya ayudado a comprender cómo trabajar con la secuencia de Fibonacci en Python.