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
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,
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,
A voir également:
- Un probleme algorithmique
- Videosurveillance algorithmique - Accueil - Protection
- Probléme en algorithmique - Forum Programmation
- Exercices corrigés en algorithmique pdf première année pdf ✓ - Forum Programmation
- Tester un algorithme en ligne - Forum Programmation
- Le codage optimisé proposé ci-dessous a été obtenu en appliquant l'algorithme du codage de huffman sur un texte. lucia a codé un mot en utilisant ce codage optimisé. elle a obtenu : 11011000111011 ✓ - Forum Programmation
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
24 déc. 2007 à 19:09
faut utiliser une fonction recursive
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));
}
real fibo(int n)
{
if(n=0 || n=1)
return(n);
else
return (fibo(n-1)+fibo(n-2));
}
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
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
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question