Λίστα με τα μαθήματα Εγγράφομαι Συνδεθείτε

Information

Deadline Καμία προθεσμία
Submission limit No limitation

Ετικετές

Συνδεθείτε

Συνδεθείτε

[6.5] Fibonacci [Obligatoire]

Remplacez les TODO du programme ci-dessous afin qu'il calcule le nombre de Fibonacci à une position n avec une fonction récursive nommée fibonacci.

Pour rappel, les nombres de Fibonacci sont définis par la fonction récursive suivante :

\begin{equation*} fibonacci(n) = \begin{cases} 0 & \text{si } n = 0 \\ 1 & \text{si } n = 1 \\ fibonacci(n-1) + fibonacci(n-2) & \text{si } n > 1 \end{cases} \end{equation*}
ATTENTION!
Définissez bien les 2 cas de base car sinon votre programme risque de crasher !

Exemple

Par exemple, si l'utilisateur indique 6, le programme devrait afficher :

6
Le nombre de Fibonacci à la position 6 est 8

Évaluation

Votre code va être compilé puis testé avec plusieurs valeurs d'entrées différentes pour vérifier qu'il fonctionne bien.

Cependant, prenez déjà l'habitude de tester votre code vous-mêmes car il n'y aura pas INGInious pour le vérifier automatiquement dans l'exercice récapitulatif.

Veuillez aussi suivre les bonnes pratiques suivantes car INGInious ne sait pas les vérifier automatiquement mais elles seront vérifiées dans l'exercice récapitulatif :

  • Les noms des variables, constantes, paramètres et fonctions créés sont-ils pertinents ? Correspondent-ils vraiment à ce qu'ils doivent contenir ?
  • Est-ce que le code est correctement factorisé ? Est-ce qu'il est possible de déplacer du code en dehors des sélections ou de créer des fonctions pour avoir moins de code dupliqué ?
  • Est-ce que les sélections et conditions sont correctement organisées ? Est-ce qu'il est possible de changer l'ordre des sélections ou des conditions pour diminuer leur nombre ?
  • Est-ce que toutes les fonctions sont bien spécifiées avec des préconditions et postconditions claires ?
Le code