Exercice 9 Conditionnelles – Itératives Corrigé

Ecrire un algorithme qui détermine et affiche la N^ème valeur de la suite (U_N) sachant que

U₀ = 0 U₁ = 1 ; U₂ = 2 ; U_N = U_N-1 + U_N-3 pour N > 2.

Algorithme suite;
Var X,Y,Z,Un,I,N:entier;
Debut
Ecrire(‘Donner un entier’) ;
 Repeter Lire(N) ; Jusqu'à N≥0 ;
 X←0 ;
 Y←1 ;
 Z←2 ;

Pour I←3 à N Faire
  Un←Z+X ;
  X←Y ;
  Y←Z ;
  Z←Un ;

Fait ;
 
Cas N Vaut
0	: Un←X ;
1	: Un←Y ;
2	: Un←Z ;
Fincas ;
Ecrire(‘Le terme Un est :’,Un) ;
Fin.

Ajouter un commentaire

Veuillez vous connecter pour ajouter un commentaire.

Pas encore de commentaires.