Parfois, calculer les premières valeurs de la suite, et essayer grâce à cela de deviner la formule, et de conjecturer le résultat.
Cela se démontre alors par récurrence.
La seule difficulté étant que par rapport à une récurrence normale, dans notre cas il faut soit même deviner la formule à démontrer.