Exercice langage C: Suite de Fibonacci
Enoncé :
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 possiblité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...
#include
#include
using namespace std;
int fibonacci(int n) {
if (n == 0 || n == 1)
return 1;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main(int argc, char **argv) {
int n;
cout cin >> n;
if (n > 0)
cout if (n > 1)
cout int f_2 = 1;
int f_1 = 1;
int f;
for (int i=2; i f = f_1 + f_2;
cout f_2 = f_1;
f_1 = f;
}
cout cout for (int i=0; i cout return 0;
}