Laisse moi t expliquer la récurrence magique sur un exemple.
Exprimer x^n+1/x^n comme polynôme de x+1/x ie x^n+1/x^n = P_n(x+1/x)
On peut résoudre ce problème facilement par une relation de récurrence sur P_n
Bah je veux la même chose ici. En gros peut on passer d une BON de R_(n-1)X à une BON de R_n(X) ?