Esta versión utiliza un enfoque iterativo y crea una lista para almacenar los números de Fibonacci, evitando la recursión.
def fibonacci(n):
fib = [0, 1]
for i in range(2, n + 1):
fib.append(fib[i - 1] + fib[i - 2])
return fib[n]
numero = int(input("Ingrese un número para calcular su posición en la serie de Fibonacci: "))
print(f"El número en la posición {numero} de la serie de Fibonacci es: {fibonacci(numero)}")
Versión simplificada:
n = int(input("Ingrese un número para calcular su posición en la serie de Fibonacci: "))
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
print(f"El número en la posición {n} de la serie de Fibonacci es: {a}")
Pueder ir al artículo principal:
Códigos Sencillos hechos en Python