La sucesión de Fibonacci en Python
En esta lección vas a mostrar los 10 primeros números de la sucesión de Fibonacci con un bucle sencillo.
Introducción
El problema
Muchas cosas crecen apoyándose en lo anterior: las poblaciones de conejos de un acertijo clásico, las espirales de los girasoles, los escalones que puedes subir de uno en uno o de dos en dos. La sucesión de Fibonacci es el modelo más sencillo de ese patrón, y calcularla te enseña a llevar valores de una vuelta del bucle a la siguiente.
Imagínalo así
Imagina un papelito con dos números apuntados: el actual y el siguiente. En cada vuelta dices en voz alta el número actual. Luego el siguiente pasa a ser el actual, y el nuevo siguiente es la suma de los dos de antes. Nunca necesitas recordar más que los dos últimos números.
a, b = 0, 1📝 Apunta los dos primeros númerosa, b = b, a + b🔄 El siguiente pasa a ser el actual y el nuevo siguiente es la suma de los dosfor _ in range(count):🔁 Repite tantas veces como términos necesitesprint(a, end=" ")📣 Di en voz alta el número actualLa sucesión de Fibonacci empieza con 0 y 1, y cada término siguiente es la suma de los dos anteriores.
Puntos clave
a, b = 0, 1guarda los dos primeros términos de la sucesión.print(a, end=" ")imprime el término actual y sigue en la misma línea.a, b = b, a + bcalcula los dos valores nuevos a partir de los antiguos antes de asignar ninguno.for _ in range(count):se repite diez veces;_es el nombre habitual para una variable de bucle que no usas.
¿Cuándo se usa?
- Practicar bucles que llevan un estado de una vuelta a la siguiente.
- Entender sucesiones donde cada valor depende de los anteriores, un primer paso hacia la programación dinámica.
- Ejercicios clásicos de entrevistas y exámenes.
Cuándo no hace falta
- Calcular un solo término enorme, como el 10.000: hay fórmulas más rápidas que recorrer todos los términos.
- Recursión sin caché:
fib(n - 1) + fib(n - 2)recalcula los mismos valores una y otra vez y se vuelve muy lenta.
Código de ejemplo
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + b
Resultado de la ejecución
0 1 1 2 3 5 8 13 21 34
Explicación del código
Las variables a y b guardan dos números consecutivos de la sucesión. Después de mostrar a, la instrucción a, b = b, a + b actualiza las dos variables a la vez, así que el valor anterior de a todavía se usa para calcular el siguiente número. Esta solución se ejecuta en O(n) y solo usa una cantidad fija de memoria adicional.
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios de práctica
Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.
- Cambia los datos de entrada y predice el resultado antes de ejecutar.
- Añade una comprobación para datos vacíos o no válidos.
- Pasa el proceso a una función aparte y pruébala con varios conjuntos de datos.
Errores comunes
Actualizar las variables una a una
Tras a = b, el a antiguo se pierde, así que b recibe un valor incorrecto.
a = b
b = a + b
a, b = b, a + b
¿Terminaste esta lección?
Márcala como aprendida para seguir tu progreso.
Practica con un reto
Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.
- Número de Fibonacci Devuelve el n-ésimo número de Fibonacci. Fácil
- Suma de términos pares de Fibonacci Suma los términos pares de Fibonacci que no superen un límite. Fácil