suite de fibonacci en recursivite

[invite25f420fe]

salut j ai fait un programme en c qui sert a afficher la série de Fibonacci en utilisant la récursivité
pourant malgre qui est compilable en dev c il reste toujours inexecutable merci de m 'aider a trouver l erreur
voici le programme en c:;

#include<stdio.h>
int T;

int fibonacci(int n)
{

   int nsuiv;
   if (n == 1)
      return (1);
   else if (n==0) return(1);
   else {
   
     nsuiv=fibonacci(n-1)+fibonacci(n-2);
      printf("%d  ", nsuiv);
    return(nsuiv);
      //ici la récursivité
   }
 
 
}
int main()
{
    int t;

   printf(" Donnez le nombre de termes : ");
   scanf("%d", &T);
printf("Les séries sont:\n");
   
   fibonacci(t);
    printf("\n\n");
    
}

-----

[Paraboloide_Hyperbolique]

Bonjour,

Petite remarque: utilisez les balises "[CODE]" pour votre code.

Ensuite: je ne comprend pas pourquoi vous demandez à l'utilisateur d'entrer une valeur pour la variable "T" pour ensuite utiliser la variable "t" qui n'est jamais initialisée.

[Jack]

Bonjour,

Petite remarque: utilisez les balises "[CODE]" pour votre code.

En effet. Mais il faut également conserver l'indentation parce que ça ne donne pas envie de lire ce code sinon.

merci de m 'aider a trouver l erreur

Utilise un debugger.

[invite25f420fe]

en faite jai reussi finalement a corriger le programme en ajoutant une boucle au programme principale

#include<stdio.h>
int T;

int fibonacci(int n)
{int nsuiv;
   if (n == 1)
      return (1);
   else if (n==0)
   return(1);
   else { 
     nsuiv=fibonacci(n-1)+fibonacci(n-2);
      
    return(nsuiv);
   }
 
 
}
int main()
{
    int i,T;

   printf(" Donnez le nombre de termes : ");
   scanf("%d", &T);
printf("Les séries sont:\n");
   for(i==0;i<T;i++)


   printf("%d\n",fibonacci(i));
    printf("\n\n");
    
}

est ce que je peut reussir a faire une fonction qui calcule et afficher les termes de lasuite sans qu il y aura une boucle pour parcourir les element de 1 a n?

[A voir en vidéo sur Futura]

[pm42]

en faite jai reussi finalement a corriger le programme en ajoutant une boucle au programme principale

Ne pas mettre de balise CODE est assez lourde malgré les remarques est assez lourd surtout que tu peux facilement prévisualiser ton message et même le corriger à postériori.

Par ailleurs, Paraboloide_Hyperbolique t'a signalé une erreur qui expliquait pourquoi ton code initial ne marchait pas : ton mélange entre les variables t et T.

Avant de poser d'autres questions, lire et prendre en compte les réponses et remarques serait la moindre des choses.

est ce que je peut reussir a faire une fonction qui calcule et afficher les termes de lasuite sans qu il y aura une boucle pour parcourir les element de 1 a n?

Si tu veux afficher la suite complète, utiliser la récursivité est sans doute ce qu'il y a de pire.
Et encore plus dans le cas présent où c'est une double récursivité et ou tu vas donc évaluer chaque valeur 2 fois.

On peut le faire avec une forme de mémoization, c'est à dire en faisant en sorte que la fonction stocke quelque part son résultat en fonction de son argument. C'est une technique pour accélérer le code mais dans le cas présent, cela donnerait le résultat.

[invite25f420fe]

d'accord merci beaucoup