Académique Documents
Professionnel Documents
Culture Documents
La (fameuse) suite de Fibonacci est une suite d’entiers telle que les deux premiers termes sont 0 et 1 et que
chaque terme de la suite à partir du troisième s’obtient en faisant la somme des deux précédents.
Les premiers termes de la suite de Fibonacci sont donc : 0, 1 ,1 ,2 ,3 ,5 ,8 ,13 ,21 ,34 ,55 ,89 ,144
Exercice 1 :
En 2021, dans une forêt, on estime le nombre d'arbres à 50 000. Tous les ans, environ 5% des arbres
disparaissent et l'organisme d'entretien des forêts en replante 3 000. Écrire une fonction
récursive nb_arbres qui permette de connaitre une valeur approchée (en milliers d'arbres) du nombre
d'arbres dans n années.
Exercice 2
Écrivez une fonction récursive permettant de répondre au problème. On rappelle que le premier élément
d'une liste L se note L[0] et que le reste de la liste se note L[1:].
Exercice 3
Ici, on veut savoir si une chaîne de caractère est un palindrome, c'est à dire lue indifféremment de la gauche
vers la droite et de la droite vers la gauche.
1. Écrivez une fonction récursive permettant de répondre au problème. On notera qu'on accède au premier
élément d'une chaîne s avec s[0] et au dernier avec s[-1]. La chaine amputée de ses deux caractères extrêmes
se notes[1:-1].
2. Décrivez le fonctionnement de votre programme avec le mot « snobons ».