Overview
La secuencia Fibonacci: cada número es la suma de los dos anteriores (0, 1, 1, 2, 3, 5, 8...). Versión iterativa con dos variables.
Analogy
Como conejos que se reproducen: cada mes tienes los pares del mes anterior más los nuevos.
Step-by-step
- Inicializa a, b = 0, 1
- Repite n veces: a, b = b, a + b
- Después de n pasos, a es el n-ésimo número Fibonacci
- Sin recursión → sin riesgo de desbordamiento de pila
Visual
a,b = 0,1
Paso 1: a,b = 1,1
Paso 2: a,b = 1,2
Paso 3: a,b = 2,3
Paso 4: a,b = 3,5
Common mistakes
- Usar recursión → O(2^n) sin memoización
- Índice incorrecto por error de uno (¿comienza en 0 o 1?)
Practice questions
- Genera los primeros n números Fibonacci en una lista
- Encuentra el primer Fibonacci mayor que un valor X
Time
O(n) — exactamente n iteraciones
Space
O(1) — solo dos variables