Comment calculer le 10’000’000’000’000’000’000 ème terme de la suite de Fibonacci
Par Didier Müller, mercredi 26 avril 2017 à 08:37 - Insolite - #3112 - rss
Tombé l’autre jour sur un problème idiot mais intéressant : calculer le 1019 è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 tous 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…
Lire l'article du Dr Goulu sur son blog Pourquoi comment combien
Commentaires
Aucun commentaire n'est possible sur ce blog.