Discussion :

[Vinzius]

Bonjour,
Je suis à la recherche d'un code qui gère les nombre de Fibo en c (pas c++) pour les grand nombre (donc > à Fibo de 47 qui dépasse un int normal).

J'ai beau cherché avec google mon amis mais je ne trouve pas :/

Merci de votre aide !

[PRomu@ld]

Tout dépend jusqu'où tu veux aller, si un int ne te suffit pas, un long ou encore un long long (C99) peut servir.

Néanmoins si tu veux encore plus de précision, il te faudra utiliser une bibliothèque de plus grande précision.

Regarde du coté du forum, le sujet viens d'être abordé :

http://www.developpez.net/forums/viewtopic.php?t=477230


Avant de poster sur le forum, regarde les posts qui vienent d'être crées, tu as crée le tiens moins d'une demi-heure après celui que je viens de t'indiquer.

[Vinzius]

Désolé, j'ai cherché Fibo, Fibonacci dans le truc de recherche ....

Enfin c'est pour gérer des entiers treeeees grand donc des tableaux qui les gèrent
Mais bon pour ca je connais j'ai déjà fait le script.

En fait je chercher surtout un site qui explique tout ca très bien mais je trouve pas :/

[PRomu@ld]

Juste comme ça, fibonacci, ce ne sont que des additions. Bref, faire l'addition de deux grand nombres stoqués dans un tableau ça ne doit pas être sorcier, un élève de CE1 peut le faire, utilise la même méthode, tu additionne case par case et s'il y a une retenue tu la reporte sur l'addition suivante ...

Alors la longueur de ton nombre ne pose aucun soucis.

[PRomu@ld]

En fait, si tu ne veux pas réinventer la roue, utilise gmp comme cela a été indiqué, la bibliothèque fourni même le calcul du n-eme nombre de fibonacci :

http://swox.com/gmp/manual/Number-Theoretic-Functions.html#Number%20Theoretic%20Functions