Un probleme algorithmique

Résolu/Fermé
sami Messages postés 5 Date d'inscription dimanche 11 juillet 2004 Statut Membre Dernière intervention 7 mars 2008 - 24 déc. 2007 à 19:00
 salhi - 24 déc. 2007 à 23:13
Bonjour, j'ai besoin d'une aide pour resodre un exo en algorithme et en langage c++,
Lire un entier N positif et non nul. Ecrire une fonction qui calcule le Nième nombre de la suite de Fibonacci. Le rang N étant passé en paramètre à la fonction. Ceux-ci se calculent ainsi:

F(0) = 0, F(1) = 1 et F(i) = F(i-1) + F(i-2) pour i > 1
merci,

5 réponses

mype Messages postés 2435 Date d'inscription jeudi 1 novembre 2007 Statut Membre Dernière intervention 16 août 2010 436
24 déc. 2007 à 19:09
faut utiliser une fonction recursive
1
vous n'ete pas d'ibnrochd par hazard? si tu a eu la solution paase la moi :-)
0
voila une fonction récursive très simple:

real fibo(int n)
{
if(n=0 || n=1)
return(n);
else
return (fibo(n-1)+fibo(n-2));
}
0
Var x0, x1 : integer
Begin
Readln( N )
X0 :=0;
X1:=1;
For i:=1 to n-1 do
Begin
F:=X0 +X1;
X0:=X1;
X1:=F;
End;

End ;
ca peu t'aider
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Pardon la comparaison en c++ est == plus tôt que = donc la fonction récursive En c++ sera:
int fibo(int n)
{
if(n==0 || n==1)
return(n);
else
return (fibo(n-1)+fibo(n-2));
}
dans le void main(), il faut lire n avec cin ou scanf

vous avez aussi une réponse itérative de jhon bob mais en pascal.
0