Las progresiones aritméticas y geométricas son casos especiales de sucesiones recurrentes, aquellas en las que es posible hallar cada término según los valores de los términos anteriores. Un ejemplo clásico de sucesión recurrente es la de Fibonacci, donde cada término se obtiene sumando los dos precedentes: 1, 1, 2, 3, 5, 8, 13, 21,34, 55, 89, ...