Source: https://plusdebonnesnotes.com/wp-content/uploads/2021/06/exercice_raisonnement_recurrence.pdf