La suite de Fibonacci est une suite d'entiers dont les deux premiers termes sont 0 et 1. Les termes suivants sont définis comme étant la somme des deux termes précédents.

En notant $F$ la suite de Fibonacci, on a donc :

$F_0=0$, $F_1=1$ et pour tout entier $n \geqslant 0$, $F_{n+2}=F_n+F_{n+1}$.

L’objectif de cet exercice est de programmer un script python qui renvoie la liste des $N$ premiers termes de cette suite.

Rappel : pour ajouter un élément à une liste, on utilise la méthode append() : maListe.append(a) permet d’ajouter l’élément a à la liste maListe

1. La fonction listeFibonacci() est donnée en langage naturel :

Saisir le script python dans l’éditeur

2. Tester votre script en appelant la fonction listeFibonacci() dans la console python en la testant pour plusieurs valeurs de $N$

3. Envoyer le script à votre enseignant.