Suite de Fibonacci

Fibonacci

On considère l'algorithme en langage naturel ci-dessous:


Initialisation : $A=0$

$~B=1$

Traitement : Répéter 4 fois:

$C \gets A$

$A \gets B$

$B \gets C+B$

Sortie : $~~~~~~~~$Afficher $B$


Quelle est la valeur affichée en sortie d'algorithme, à quoi correspond-elle?

Répondre ici:

Écrire, en utilisant une boucle bornée, une fonction fibonacci(k) qui calcule $f_k$, c'est-à-dire qui prend en argument un entier $k \geqslant 0$ et qui renvoie le terme d'indice $k$ de la suite de Fibonacci. (Tester votre programme.)

In [0]:
# Programme:

Écrire un programme qui détermine le premier nombre de Fibonacci à 4 chiffres.

In [0]:
# Programme: