Exercice On considère la suite de Fibonnacci définie par :F(0)=0 et F(1)=1∀n∈N,F(n+2)=F(n+1)+F(n) Étudions quelques algorithmes de calcul de cette suite. 1.a) Écrire un algorithme récursif prenant en entrée un entier n et retournant F(n). b) Donner une borne inférieure et une […]
Fibonnacci et Zeckendorf
- Auteur de la publication Par Xavier BADIN de MONTJOYE
- Date de publication
- Catégories Dans Exercices, Représentation de données
- Aucun commentaire sur Fibonnacci et Zeckendorf