Adloun

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 des F[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.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre