<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Sequence-De-Fibonacci | Dr. Goulu</title><link>https://drgoulu.com/tag/sequence-de-fibonacci/</link><atom:link href="https://drgoulu.com/tag/sequence-de-fibonacci/index.xml" rel="self" type="application/rss+xml"/><description>Sequence-De-Fibonacci</description><generator>HugoBlox Kit (https://hugoblox.com)</generator><language>fr-FR</language><lastBuildDate>Thu, 30 May 2019 00:00:00 +0000</lastBuildDate><image><url>https://drgoulu.com/media/icon_hu_8d57a97d564ea9bb.png</url><title>Sequence-De-Fibonacci</title><link>https://drgoulu.com/tag/sequence-de-fibonacci/</link></image><item><title>Quel est l'index du nombre de Fibonacci qui se termine par 314159265?</title><link>https://drgoulu.com/2019/05/30/quel-est-l-index-du-nombre-de-fibonacci-qui-se-termine-par-314159265/</link><pubDate>Thu, 30 May 2019 00:00:00 +0000</pubDate><guid>https://drgoulu.com/2019/05/30/quel-est-l-index-du-nombre-de-fibonacci-qui-se-termine-par-314159265/</guid><description>&lt;p&gt;&lt;em&gt;Article initialement publié sur
&lt;/em&gt;&lt;/p&gt;
&lt;p&gt;le premier est le 2769265 ème, qui a 578742 chiffres, commençant pas 642823662 et finissant par 314159265. Ce petit programme Python vous l&amp;rsquo;écrira en entier en 2 secondes environ:&lt;/p&gt;
&lt;div class="highlight"&gt;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-fallback" data-lang="fallback"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;n=314159265
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;m=10**int(len(str(n)))
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;from Goulib.math2 import fibonacci
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;i,a,b=2,1,1
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;while a!=n:
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; a,b=(a+b)%m,a
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; i+=1
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;print(i,n)
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;a=str(fibonacci(i))
&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;print(len(a),a)
&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/div&gt;&lt;p&gt;comme vous le voyez il calcule la suite de Fibonacci modulo m=10^9 (car il y a 9 chiffres dans 314159265), puisqu&amp;rsquo;on ne s&amp;rsquo;intéresse qu&amp;rsquo;aux derniers chiffres. Ca permet d&amp;rsquo;être rapide.&lt;/p&gt;
&lt;p&gt;Ensuite il utilise ma fonction de calcul du ième terme par exponentiation rapide, décrite dans l&amp;rsquo;article ci-dessous pour l&amp;rsquo;afficher en entier.&lt;/p&gt;
&lt;p&gt;
&lt;/p&gt;</description></item><item><title>Est-ce que le fait que la séquence de Fibonacci soit présente partout dans la nature est scientifiquement prouvée ou est-ce que ce sont juste les humains qui créent des modèles ?</title><link>https://drgoulu.com/2019/03/29/est-ce-que-le-fait-que-la-sequence-de-fibonacci-soit-presente-partout-dans-la-nature-est-scientifiquement-prouvee-ou-est-ce-que-ce-sont-juste-les-humains-qui-creent-des-modeles/</link><pubDate>Fri, 29 Mar 2019 00:00:00 +0000</pubDate><guid>https://drgoulu.com/2019/03/29/est-ce-que-le-fait-que-la-sequence-de-fibonacci-soit-presente-partout-dans-la-nature-est-scientifiquement-prouvee-ou-est-ce-que-ce-sont-juste-les-humains-qui-creent-des-modeles/</guid><description>&lt;p&gt;&lt;em&gt;Article initialement publié sur
&lt;/em&gt;&lt;/p&gt;
&lt;p&gt;Je conteste “&lt;strong&gt;le fait que la séquence de Fibonacci soit présente partout dans la nature&lt;/strong&gt;”. Justement ce n’est pas un fait.&lt;/p&gt;
&lt;p&gt;D’abord, les jolies spirales publiées dans la réponse d’Alistair Riddoch traduite par
et ailleurs ne sont pas des spirales de Fibonacci mais des
. Cet article de la Wikipédia utilise d’ailleurs les mêmes illustrations :-)&lt;/p&gt;
&lt;p&gt;Une spirale de Fibonacci est formée de quarts de cercles, or &lt;strong&gt;aucun&lt;/strong&gt;processus physique ou biologique ne fait ça, alors que la spirale logarithmique apparaît très naturellement dans des processus du genre “plus c’est grand, plus ça grandit”, pour faire simple.&lt;/p&gt;
&lt;p&gt;Ensuite, il n’y a &lt;strong&gt;aucun&lt;/strong&gt;processus naturel ou biologique qui additionne deux nombres, en mémorise un et recommence. Par contre il y en a beaucoup qui minimisent l’énergie dépensée, ou maximisent celle collectée comme c’est le cas de la
, qui produit les feuilles, graines etc qui &lt;strong&gt;résultent&lt;/strong&gt;en jolies spirales et, parfois, quelques petits termes consécutifs de la suite.&lt;/p&gt;
&lt;p&gt;L’expérience de Douady et Couder en 1992 montre ceci très bien:&lt;/p&gt;
&lt;p&gt;
&lt;/p&gt;
&lt;p&gt;En résumé, la séquence de Fibonacci n’est pas du tout présente dans la nature, à la rigueur 2 ou 3 de ses petits termes se retrouvent comme effet secondaires d’une optimisation très naturelle, elle, et qui résulte en spirales logarithmiques entre autres.&lt;/p&gt;
&lt;p&gt;Je dirais donc que ce ne sont pas &lt;strong&gt;les&lt;/strong&gt;humains, mais &lt;strong&gt;des&lt;/strong&gt;humains peu curieux qui ont créé ce pattern.&lt;/p&gt;
&lt;p&gt;
&lt;/p&gt;</description></item></channel></rss>