Salut,
Tu as pas vraiment besoin des 8 cas de figure, mais plutôt de 4, à savoir quels sont les deux derniers tirages.
Plus précisément, si on note (pour

) :

la proba qu'au bout de

tirages il ne soit jamais sorti PFP et que les deux derniers soient PP.

la proba qu'au bout de

tirages il ne soit jamais sorti PFP et que les deux derniers soient PF.

la proba qu'au bout de

tirages il ne soit jamais sorti PFP et que les deux derniers soient FP.

la proba qu'au bout de

tirages il ne soit jamais sorti PFP et que les deux derniers soient FF.
Alors

et tu peut calculer tout les termes de rangs

ainsi que
)
en fonction de ceux de rang

et ça va te donner ta formule de récurrence.