algorithmique et programmation (première) · Chapitre 2 · Exercice de TD
Générer par ajouts successifs la liste des premiers termes de la suite…
La notion de liste · Générer et transformer · niveau 2
Énoncé
Générer par ajouts successifs la liste des premiers termes de la suite de Fibonacci, puis en extraire (par compréhension) ceux qui sont pairs.
Corrigé
F = [1, 1]
for i in range(13):
F.append(F[-1] + F[-2])
pairs = [x for x in F if x % 2 == 0]
# F : [1, 1, 2, 3, 5, 8, ..., 610] ; pairs : [2, 8, 34, 144, 610](Un terme sur trois est pair — le repérer, c'est déjà conjecturer.)
Exercices semblables
- Écrire une fonction inverse(L) qui renvoie une nouvelle liste… corrigé
- Écrire une fonction deuxieme max(L) renvoyant le deuxième plus grand… corrigé
- Écrire une fonction ecart maximal(L) renvoyant le plus grand écart… corrigé
- Écrire une fonction diviseurs(n) (liste en compréhension), puis est… corrigé
- Que renvoie mystere(12, 8, 15, 10, 15) corrigé