Salut
J´ai cette suite de terme :
1;2;5;10;17;26 etc...
Donc le premier terme vaut u0 = 1.
J´ai remarqué à chaque itération pour trouver le terme suivant on fait, par exemple pour trouver ce qui suit le terme 17:
On prend le terme précedent (U(n-1)), donc 10, on le soustrait au terme qui le précéde encore (U(n-2)) donc 5 on soustrait U(n-1) à U(n-2) donc 10-5, on trouve 5. Puis on ajoute 2, donc 7. Et enfin on ajoute 10 à 7, on trouve 17 etc...
Mais le problème c´est que j´ai trouvé la définition de la suite comme étant :
U(n+1) = U(n) + U(n-1) + 2
C´est un peu barbare, et peu être faux...
Le problème majeur vient du fait que je veux par exemple calculer U(36), et la ça me pose vraiment problème, il faut que je connaisse les 2 termes précédents. Je suppose que je dois faire par récurrence.
Mais COMMENT ?! Merci d´avance à ce qui me sortiront de cette m*rde...
PS : J´ai un autre suite sensiblement identique qui fait 1;4;9;16;25 etc...