NOMBRES DE FIBONACCI (TRÈS GRANDS ENTIERS)

Signaler
Messages postés
202
Date d'inscription
vendredi 6 juillet 2001
Statut
Membre
Dernière intervention
31 octobre 2007
-
Sverdlovsky
Messages postés
58
Date d'inscription
jeudi 25 juillet 2002
Statut
Membre
Dernière intervention
10 janvier 2005
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/10051-nombres-de-fibonacci-tres-grands-entiers

Sverdlovsky
Messages postés
58
Date d'inscription
jeudi 25 juillet 2002
Statut
Membre
Dernière intervention
10 janvier 2005

Merci de votre commentaire, JPR74. Comme mon travail d'amateur est de la merde, je n'ai pas la qualité d'un professionnel, c'est vrai, et j'en suis conscient. Je vous remercie de votre franchise, au moins cela m'incite à effacer toutes mes sources afin de laisser la place à des personnes professionnelles compétentes. Cela fait un moment que j'ai laissé tomber la programmation et je ne le regrette pas, car c'est un milieu où chacun méprise et humilie tout le monde. J'apprécie les talents de chacun mais je n'accepte pas le mépris des gens qui se sentent éminemment supérieurs aux amateurs qui aimaient la programmation. Beaucoup ont commis cette erreur. Informaticiens, veuillez apprendre à respecter les gens. Vous savez, la vie ne se résume pas à un ordinateur dans un bureau peinard. J'ai d'autres priorités dans la vie et c'est sans regrets que je vous quitte. Je n'ai nulle envie de vous ressembler, car j'ai appris à aimer les gens comme ils sont. Merci de votre attention, et bonne continuation à vous.
JPR74
Messages postés
9
Date d'inscription
mercredi 1 août 2007
Statut
Membre
Dernière intervention
16 mars 2009

Bonjour,
L'idée est intéressante mais j'ai rarement vu un programme si mal écrit !
Sur les 151 lignes, on peut déjà en retirer 30% (les lignes blanches) et presque autant en écrivant correctement !
Cette manière d'écrire rend le texte illisible et je vous signale, par exemple, que certains compilateurs (sous UNIX) ignorent les directives dont le # n'est pas en début de ligne !
Je finirai par poster un jour un programme qui ne contiendrait que des exemples d'écriture.
Ce n'est pas de la maniaquerie car j'ai constaté qu'un programme bien écrit (c'est à dire bien présenté) est plus facile à maintenir, surtout quand ce n'est pas son auteur original qui doit le modifier !
Je ne demande pas mieux que de vous donner quelques conseils pour vous aider dans cette voie car, c'est déjà un bon point, vous écrivez au moins correctement en français, contrairement à la plupart des auteurs que je découvre chaque semaine dans cette rubrique.
Qu'en pensez vous ?
Cordialement,
JPR74
Sverdlovsky
Messages postés
58
Date d'inscription
jeudi 25 juillet 2002
Statut
Membre
Dernière intervention
10 janvier 2005

Aujourd'hui, le 8 août 2005, j'ai créé la liste des 10000 premiers nombres de Fibonacci.En considérant que les termes n°1 et n°2 sont respectivement les entiers 3 et 5, alors le n°10000 est le suivant :

14252151110356234594409013399260830358108051757007199795
9060201657097247173411360402321698609511655107929710684636888794142453959
9860977511413902977489747717385272126053719535877861891628364008663827982
5003588713162515585022633105086322908772985735289340282202978656426072771
1881278565215210693686218551135565190249156702534448384880408951151500239
6387950800426783652222085446250678302934572284541847667956233332592337625
0544262645515304812714724095284255185737647903723193012571646582381482749
3022745276685475175802970278461862543194013606111326128850622885658704383
8840586795287891259711976223395354375744136526907552033321827124983633844
0434256368922213396453958198143776954788864067308234811375021453198226014
0169748387269267318233657430766961988142620748168224648544847026737545568
7055026353211063594112394576821482276863882367557055208699626488294274889
3812796245714563307295259097939030142351211405549956064540081417776037489
3758047617961539701122100511605665654274637024604572995088801087421729235
1024376126270202184028445851940414377747771007716846945489610254225317923
1759547582561719039020164932652885398900512124742032074534546255725365360
4574298770224936322428835363331674888716395498880594531678746328760626796
0787282381225528445738412109747435377276788346353000702717397185918280244
9883992913776232285488696429174636784404365246731556452066759516168573576
3776961495409172173574376601947536009691666633299966239315603628773002739
7661276611807468357794232046247708897431531529051712827681349692965496866
1434460649634340515893708260873509165999927587539599294946630151691794147
0997925597867044235908970565469453683786147568084279961158171431343483232
6366214789216218908151551405930121885946003723150773644486263800312518227
1842010328117526390948874801601369167502516585590267446944470832702408260
3482384469511697326861621057646531976039208362208581258590717432520208502
5878591610957769834614468647909923594024411748257606264981959859137357824
8154766657874987011142664324624485918237066522614297636254793416454298877
2784131298818005634248880288663788330956999787427003482318561877


En notation scientifique : 1.4252 * 10^2090

Le calcul par le processeur est très rapide sous une cadence de 3 GHz.
On peut allègrement obtenir des nombres très grands de plusieurs centaines
de milliers de chiffres ( > 10^50000 ).
MetalDwarf
Messages postés
241
Date d'inscription
mardi 29 octobre 2002
Statut
Membre
Dernière intervention
23 janvier 2006

Le 1er million de nombres premiers passe sans probleme avec les types standards du C/C++.
Pour Fibonnacci il me semble que le 100000eme fait 20000 chiffres a peu pres.
Le mieux pour faire ce que tu fais est d utiliser le C++ et de faire une classe qui surdefinit les operateurs. De plus en utilisant la classe de la STL vector tu peux avoir une taille dynamique (attention au ralentissement cause par les reallocations de memoire, le mieux est d utiliser reserve() )