Source: https://www.normalesup.org/~page/Enseignement/Cours/2013-2014/raisonnement-recurrence.pdf