Python

Python program to find the nth Fibonacci Number – Code in Python

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.

Recomendado:  Python Lambda Functions: Aprende qué son y cómo utilizarlas en Python

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.

Autor

osceda@hotmail.com

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *