est la suite de Fibonacci : il faut commencer par exprimer
de façon explicite (savez-vous comment faire? trouver les racines du polynôme
et utiliser le fait que l'ensemble des suites vérifiant la relation de récurrence
est un espace vectoriel de dimension 2 dont une base est justement constituée des suites géométriques dont la raison sont les racines précédemment trouvées).
Il n'y a plus qu'à injecter cela dans la série, cela fait apparaître une expression de la forme
Ensuite on reconnaît la forme
Il n'y a plus qu'à mettre le tout au même dénominateur et simplifier le résultat.
Il n'y a que 10 types de personne au monde : ceux qui comprennent le binaire et ceux qui ne le comprennent pas.