Choisir le type de récurrence : méthode (MPSI)

• Le passage au rang $n+1$ n'utilise que le rang $n$ : récurrence simple.
• Le passage au rang $n+2$ utilise les rangs $n$ et $n+1$ (suite définie par $u_{n+2}=f(u_{n+1},u_n)$) : récurrence double, avec deux initialisations.
• Le passage au rang $n+1$ utilise un ou plusieurs rangs antérieurs non connus à l'avance (décomposition, division, découpage) : récurrence forte.

Dans tous les cas, on annonce clairement le type de récurrence utilisé et l'hypothèse de récurrence.