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