'Exercice (la suit)'alg

Exercice (la suit)'alg'

Calculer  le  n ème terme  Un  de  la  suite  de  "FIBONACCI"  qui  est  donnée  par  la  relation  de récurrence: U1=1, U2=1, Un=Un-1 + Un-2 (pour n > 2).

Code :

Variable n : Entier 

Début 

   Répéter 

        Saisir ( n ) 

        Si n <= 2 Alors 

             Afficher ( " n doit être inferieur à 2" ) 

        FinSi 

   Jusqu'à n > 2 

   Afficher ( suit ( n ) ) 

Fin 

Fonction suit ( n : Entier ) : Chaîne 

Variable i : Entier 

Variable u : Entier [ 100 ] 

Début 

   u [ 1 ] <- 1 

   u [ 2 ] <- 1 

   Pour i <- 3 à n 

        u [ i ] <- u [ i - 1 ] + u [ i - 2 ] 

   FinPour 

   Retourner ( "U" & n & " = " & u [ n ] ) 

Fin 

Télécharger:

مشاركة الموضوع

FacebookGoogle+