Bonjour, pouvez vous m’aider à résoudre cette exercice surtout la question de la récurrence svp, j’ai déjà fais la première mais je n’arrive pas à faire la deux

Bonjour, pouvez vous m’aider à résoudre cette exercice surtout la question de la récurrence svp, j’ai déjà fais la première mais je n’arrive pas à faire la deuxième. Merci ! Ça m’aiderais bcp