https://www.michelebologna.net/tags/fibonacci/ Recent content in Fibonacci on Michele Bologna Hugo en Tue, 14 Jun 2011 00:00:00 +0000 https://www.michelebologna.net/2011/python-scriviamo-un-generatore-di-fibonacci-ricorsivo-e-poi-iterativo-ed-analizziamone-la-complessita-asintotica/ Tue, 14 Jun 2011 00:00:00 +0000 https://www.michelebologna.net/2011/python-scriviamo-un-generatore-di-fibonacci-ricorsivo-e-poi-iterativo-ed-analizziamone-la-complessita-asintotica/ <p>Tralasciando la parte matematica su cui potete trovare un&rsquo;esauriente (ed interessante) spiegazione su Wikipedia, la <a href="https://it.wikipedia.org/wiki/Successione_di_Fibonacci" class="external-link" target="_blank" rel="noopener">serie di Fibonacci</a> si definisce:</p> <p>F(n) = F(n-1) + F(n-2)</p> <p>per n &gt; 1, e F(1) = 1 e F(0) = 0</p>