PYTHON 2 FEUILLE n° 13 D'EXERCICES

             PYTHON 2  FEUILLE n° 13                      AVRIL-MAI 2012     

           Thème:

               PROGRAMME SUR LES SUITES DE FIBONACCI

                La suite est définie par ses deux premiers termes et ensuite

                chaque terme suivant est la somme des deux termes précédents.

             • Exemple: Suite binaire dorée

                    0

                    1

                    10

                    101

                    101 1 0

                    10110 101

                    1011 0101 1011 0

               •Exemple: La prolifération des couples de lapins:

                        56w

---------------------------------------------------------------

   EXERCICE 1

     Soit la suite de fibonacci ( un ) définie par:

                   u0 = 1

                   u1 = 1 

                   un = un − 1 + un − 2      pour tout entier naturel  n ≥ 2                                                   

      Ecrire un algorithme muni d'un programme principal qui

      appelle un script utilisant if ...else et qui retourne la valeur du

      terme d'indice n indiqué par l'utilisateur.

--------------------------------------------------------------------------------------------- 

     EXERCICE 2

          Reprendre le même objectif mais avec deux modifications

         • Le programme principal ( de lancement automatique ) demande la saisie de 

           la valeur commune a de u0 et u1.

         • Le premier script appelé utlise une boucle while dès que a et n dans IN

          sont saisies.

----------------------------------------------------------------------------------------

      EXERCICE 3

     Soit la suite de fibonacci ( un ) définie sur IN* par:

                   u1 = 1

                   u2 = 1 

                   un +2 = un + 1 + un        pour tout entier naturel n ≥ 1                                               

      Ecrire un programme principal qui appelle un script utilisant

      while et qui retourne la valeur du terme d'indice n quand

      l'utilisateur entre n.

---------------------------------------------------------------------

     EXERCICE  4    

     Ecrire un programme principal qui appelle successivement deux scripts 

      et qui retourne la liste ou tableau des n premiers termes de la suite de

       Fibonacci quand  l'utilisateur saisit n dans IN avec 1 pour valeur des deux 

       premiers termes.

-----------------------------------------------------------------------------------------    

    EXERCICE 5     

     Ecrire un programme principal qui appelle successivement deux scripts 

      et qui retourne la somme des n premiers termes de la suite de

      Fibonacci quand  l'utilisateur entre n dans IN et a la valeur des deux premiers termes.

-----------------------------------------------------------------------------------------