Depuis que je programme en Python, j’entasse les petits bouts de code utiles ou potentiellement réutilisables dans « Goulib », ma librairie perso et néanmoins disponible en open-source (licence LGPL) sur Pypi, GitHub, ReadTheDocs pour la doc, avec des notebooks Jupyter de démo. Comme la valeur d’un code se mesure surtout par les tests […]
Fibonacci
3 articles
Tombé l'autre jour sur un problème idiot mais intéressant : calculer le 10^19 ième terme de la suite de Fibonacci. Idiot parce que ça ne sert à rien. Intéressant parce que ça sous-entend qu'il existe une manière de calculer le n-ième terme de cette suite définie par récurrence sans calculer les termes précédents. En effet, calculer les termes les uns après les autres prendrait dans les 300'000 ans à raison d'une microseconde par terme.
Le nombre d'or ou "divine proportion" représente parait-il le rapport le plus esthétiquement parfait que l'on puisse trouver dans la nature, dans les monuments antiques, les œuvres d'art célèbres ou un simple rectangle. Alors dites : lequel de ces rectangles vous parait-il le mieux proportionné ?