Exercice langage C corrigé suite de Fibonacci, tutoriel & guide de travaux pratiques en pdf.

La suite de Fibonnacci est la solution au problème suivant: supposons qu’un couple (un mâle, une femelle) de lapins immatures soit mis dans un champ, que la maturité sexuelle du lapin soit atteinte après un mois qui est aussi la durée de gestation, que chaque portée comporte toujours un mâle et une femelle et que les lapins ne meurent pas. Combien y aura-t-il de lapins dans le champ après un an?.

Écrivez un programme qui affiche les premiers termes de la suite de Fibonacci. Cette suite qu’on notera F peut se calculer ainsi: F(0) = 1, F(1) = 1, F(i) = 1 et F(i-1) + F ( i – 2 ).

Essayez les deux possibilités: avec et sans récursivité. Quelle version est la plus rapide ?

Vérifiez que le quotient de 2 nombres consécutifs de la suite de Fibonacci converge vers le nombre d’or (1+?5)/2 , qui vaut environ 1.61803…

La correction exercice langage C (voir page 2 en bas)