En efecto, una progresión aritmética es recurrente, porque puedes definir \( a_{n+1}=a_n+k \), con lo que el término \( a_{n+1} \) queda determinado en función del término \( a_n \) (y además necesitas especificar el valor de \( a_0 \)).
Una progresión geométrica es recurrente, pues puedes definir \( a_{n+1}=a_n\cdot k \) (y también hay que especificar \( a_0 \)).
Una sucesión para la que no se conoce ninguna fórmula recurrente explícita es, por ejemplo, la sucesión de los números primos: \( 2, 3, 5, 7, 11, 13, 17,\ldots \)