algorithmique et programmation (première) · Chapitre 3 · Exercice d'entraînement
Deux propriétés de Fibonacci
Listes et suites numériques · Seuils, limites et suites célèbres · niveau 3 (difficile)
Énoncé
Deux propriétés de Fibonacci. On pose F = fibonacci(20), avec la fonction fibonacci du cours : la liste F commence par [1, 1, 2, 3, 5, …].
- Construire en compréhension la liste des nombres pour de à (indices de la liste
F). Que constate-t-on ? - Construire la liste des sommes
sum(F[:n])pour de à et la comparer à la liste desF[n+1] - 1. Formuler une conjecture et la tester d'un seul coup pour de à .
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.